[考題] 計算機概論 二元搜尋樹走訪問題

作者: jolinboyfrie (宇)   2014-07-20 16:34:37
真的很不好意思,最近可能上來問太多類似的問題,關於C語言的部分我先去把C重新讀過
真的很抱歉造成大家的困擾,我的目標是放在國營事業所以想寫普考來看看自己的程度
難度上差異真的很大,跟函授所給的內容有一些差距,我在想說是不是要買函授的資料結構
來讀.各位高手可以給一點意見嗎?謝謝
再請教一個問題如下
若要將二元搜尋樹(binary search tree)中的元素由小到大依序走訪,可使用何種走訪法?
a.前序走訪(preorder traversal)
b.中序走訪(inorder traversal)
c.後序走訪(postorder traversal)
d.合併走訪(merge traversal)
答案為B
看了普考的題目,覺得資料結構上面可能還要很努力,只知道走的方式,但元素由小到大依序
走訪,我真的不懂意思.
作者: WCFEI (大飛)   2014-07-20 16:43:00
自己畫棵樹走看看其實可以走出來了
作者: weitsuyoshi   2014-07-20 17:56:00
你可能需要去了解一下 二元搜尋樹的資料排列方式
作者: okstephen1 (ㄌㄩㄝ)   2014-07-20 18:49:00
了解BST 了解前中後序 就能解了
作者: nasalu (nasa)   2014-07-20 20:04:00
BST是左小右大 左<ROOT<右,中序走訪結果是 左ROOT右
作者: hhshseven (弄炎)   2014-07-20 20:43:00
前序DLR中序LDR後序LRD
作者: APE36 (PT鄉民)   2014-07-20 21:13:00
我覺得你的問題不是函授的問題,因該是你都不瞭解考試內容就開始猛做考古題,當然一堆問題!!建議還是先讀過相關書籍基本題的定理 在任何資料結構書籍都會提到 很容易找到解答
作者: Gene0518 (老濕)   2014-07-20 21:56:00
這已經算滿基本的題目了 還是先把書看懂再做題目吧
作者: Mewra   2014-07-21 01:12:00
先別急著做題目吧 你需要把資料結構的基礎先打好
作者: malowda (malowda)   2014-07-21 12:28:00
看你po的你根本連基礎都沒有連走訪都不知道,你看要不要再把書拿起來看,你一直問上戰場時真的會嗎

Links booklink

Contact Us: admin [ a t ] ucptt.com