計算機概論 二元搜尋樹走訪問題 - 普考

Table of Contents

真的很不好意思,最近可能上來問太多類似的問題,關於C語言的部分我先去把C重新讀過
真的很抱歉造成大家的困擾,我的目標是放在國營事業所以想寫普考來看看自己的程度
難度上差異真的很大,跟函授所給的內容有一些差距,我在想說是不是要買函授的資料結構
來讀.各位高手可以給一點意見嗎?謝謝
再請教一個問題如下
若要將二元搜尋樹(binary search tree)中的元素由小到大依序走訪,可使用何種走訪法?
a.前序走訪(preorder traversal)
b.中序走訪(inorder traversal)
c.後序走訪(postorder traversal)
d.合併走訪(merge traversal)
答案為B
看了普考的題目,覺得資料結構上面可能還要很努力,只知道走的方式,但元素由小到大依序
走訪,我真的不懂意思.

--

All Comments

Thomas avatarThomas2014-07-23
自己畫棵樹走看看其實可以走出來了
Sarah avatarSarah2014-07-26
你可能需要去了解一下 二元搜尋樹的資料排列方式
Emily avatarEmily2014-07-28
了解BST 了解前中後序 就能解了
Hedy avatarHedy2014-07-30
BST是左小右大 左<ROOT<右,中序走訪結果是 左ROOT右
Charlie avatarCharlie2014-08-02
前序DLR中序LDR後序LRD
Emma avatarEmma2014-08-04
我覺得你的問題不是函授的問題,因該是你都不瞭解考試內容
Leila avatarLeila2014-08-05
就開始猛做考古題,當然一堆問題!!建議還是先讀過相關書籍
Madame avatarMadame2014-08-05
基本題的定理 在任何資料結構書籍都會提到 很容易找到解答
Leila avatarLeila2014-08-09
這已經算滿基本的題目了 還是先把書看懂再做題目吧
Dinah avatarDinah2014-08-10
先別急著做題目吧 你需要把資料結構的基礎先打好
James avatarJames2014-08-11
看你po的你根本連基礎都沒有連走訪都不知道,你看要不要再
Olga avatarOlga2014-08-16
把書拿起來看,你一直問上戰場時真的會嗎