為什麼這篇二元搜尋樹怎麼畫鄉民發文收入到精華區：因為在二元搜尋樹怎麼畫這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者jolinboyfrie (宇)看板Examination標題[考題] 計算機概論 二元搜尋樹走...
真的很不好意思,最近可能上來問太多類似的問題,關於C語言的部分我先去把Ｃ重新讀過
真的很抱歉造成大家的困擾,我的目標是放在國營事業所以想寫普考來看看自己的程度
難度上差異真的很大,跟函授所給的內容有一些差距,我在想說是不是要買函授的資料結構
來讀.各位高手可以給一點意見嗎?謝謝
再請教一個問題如下
若要將二元搜尋樹(binary search tree)中的元素由小到大依序走訪,可使用何種走訪法?
a.前序走訪(preorder traversal)
b.中序走訪(inorder traversal)
c.後序走訪(postorder traversal)
d.合併走訪(merge traversal)
答案為B
看了普考的題目,覺得資料結構上面可能還要很努力,只知道走的方式,但元素由小到大依序
走訪,我真的不懂意思.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.223.94.24
※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1405845279.A.C2C.html
推 WCFEI:自己畫棵樹走看看其實可以走出來了 07/20 16:43
推 weitsuyoshi:你可能需要去了解一下 二元搜尋樹的資料排列方式 07/20 17:56
→ okstephen1:了解BST 了解前中後序 就能解了 07/20 18:49
推 nasalu:BST是左小右大 左<ROOT<右，中序走訪結果是 左ROOT右 07/20 20:04
推 hhshseven:前序DLR中序LDR後序LRD 07/20 20:43
推 APE36:我覺得你的問題不是函授的問題，因該是你都不瞭解考試內容 07/20 21:13
→ APE36:就開始猛做考古題，當然一堆問題!!建議還是先讀過相關書籍 07/20 21:14
→ APE36:基本題的定理 在任何資料結構書籍都會提到 很容易找到解答 07/20 21:15
→ Gene0518:這已經算滿基本的題目了 還是先把書看懂再做題目吧 07/20 21:56
推 Mewra:先別急著做題目吧 你需要把資料結構的基礎先打好 07/21 01:12
→ malowda:看你po的你根本連基礎都沒有連走訪都不知道，你看要不要再 07/21 12:28
→ malowda:把書拿起來看，你一直問上戰場時真的會嗎 07/21 12:29