[課業] 請教Binary Search Tree的問題

[lyc811123 (L.Y.C)]

http://i.imgur.com/NoTotCa.jpg
想請問，書上題目知後序即可得到中序的意思是？謝謝各位！

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.131.107
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1495379884.A.52A.html
→ lyc811123: 是因為英文代號就等於大小嗎？
→ lyc811123: 希望善心人士可以幫小弟解答，謝謝
→ ixjnkeewnoxx: 二元搜尋術  後序式  中序式  英文只是代號而已
推 jachin: BST，題意不清，但是作答時當然以ABC大小來排，任何節點左
→ jachin: 子樹必<=root，右子樹>=root，左右子樹任何節點亦同，因此
→ jachin: 即可自行排出中序。但這題應該考畫BST比較有意思。
→ lyc811123: 嗯嗯，謝謝大大解答！！考畫bst感覺就有得畫了
※ 編輯: lyc811123 (27.247.42.204), 05/22/2017 00:54:04
→ pt7441: 這題是問前序 答案中序是他寫錯  順序是前序的沒錯
→ pt7441: 關鍵就是用binary search tree配合後序順序去畫樹
→ manlike: 這要畫BST很簡單吧~ 考這種送分題~
→ manlike:      D
→ manlike: 3  B     L
→ manlike: 3 A C   K P
→ manlike: 3      F
推 jachin: 此題只是要考BST的觀念，前序是DBACLKFP，樓上結構正解
→ lyc811123: 嗯嗯，謝謝各位解答！
推 ChungLi5566: 題目怪怪的 要給兩個走訪才能算出另外一個走訪吧
推 jachin: C大請注意看推文。
→ jachin: 另外也希望資訊類的戰友多來討論問題，教學相長，共同進化
→ jachin: ，不用怕競爭者，因為認真的人是少數，而有認真，一定有收
→ jachin: 獲。