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

看板Examination (國家考試)作者 (宇)時間12年前 (2014/07/20 16:34), 編輯推噓6(606)
留言12則, 9人參與, 最新討論串1/1
真的很不好意思,最近可能上來問太多類似的問題,關於C語言的部分我先去把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

07/20 16:43, , 1F
自己畫棵樹走看看其實可以走出來了
07/20 16:43, 1F

07/20 17:56, , 2F
你可能需要去了解一下 二元搜尋樹的資料排列方式
07/20 17:56, 2F

07/20 18:49, , 3F
了解BST 了解前中後序 就能解了
07/20 18:49, 3F

07/20 20:04, , 4F
BST是左小右大 左<ROOT<右,中序走訪結果是 左ROOT右
07/20 20:04, 4F

07/20 20:43, , 5F
前序DLR中序LDR後序LRD
07/20 20:43, 5F

07/20 21:13, , 6F
我覺得你的問題不是函授的問題,因該是你都不瞭解考試內容
07/20 21:13, 6F

07/20 21:14, , 7F
就開始猛做考古題,當然一堆問題!!建議還是先讀過相關書籍
07/20 21:14, 7F

07/20 21:15, , 8F
基本題的定理 在任何資料結構書籍都會提到 很容易找到解答
07/20 21:15, 8F

07/20 21:56, , 9F
這已經算滿基本的題目了 還是先把書看懂再做題目吧
07/20 21:56, 9F

07/21 01:12, , 10F
先別急著做題目吧 你需要把資料結構的基礎先打好
07/21 01:12, 10F

07/21 12:28, , 11F
看你po的你根本連基礎都沒有連走訪都不知道,你看要不要再
07/21 12:28, 11F

07/21 12:29, , 12F
把書拿起來看,你一直問上戰場時真的會嗎
07/21 12:29, 12F
文章代碼(AID): #1JotyVmi (Examination)
文章代碼(AID): #1JotyVmi (Examination)