[課業] 請教Binary Search Tree的問題(已解答) lyc811123 PTT批踢踢實業坊

作者: lyc811123 (L.Y.C) 2017-05-21 23:18:01

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

作者: lyc811123 (L.Y.C) 2017-05-21 23:52:00

是因為英文代號就等於大小嗎？希望善心人士可以幫小弟解答，謝謝

作者: ixjnkeewnoxx (Zapdos) 2017-05-22 00:14:00

二元搜尋術後序式中序式英文只是代號而已

作者: jachin (火腿哥) 2017-05-22 00:25:00

BST，題意不清，但是作答時當然以ABC大小來排，任何節點左子樹必<=root，右子樹>=root，左右子樹任何節點亦同，因此即可自行排出中序。但這題應該考畫BST比較有意思。

作者: lyc811123 (L.Y.C) 2017-05-22 00:42:00

嗯嗯，謝謝大大解答！！考畫bst感覺就有得畫了

作者: pt7441 (批踢) 2017-05-22 01:00:00

這題是問前序答案中序是他寫錯順序是前序的沒錯關鍵就是用binary search tree配合後序順序去畫樹

作者: manlike ( ) 2017-05-22 01:23:00

這要畫BST很簡單吧~ 考這種送分題~D3 B L3 A C K P3 F

作者: jachin (火腿哥) 2017-05-22 10:21:00

此題只是要考BST的觀念，前序是DBACLKFP，樓上結構正解

作者: lyc811123 (L.Y.C) 2017-05-22 10:27:00

嗯嗯，謝謝各位解答！

作者: ChungLi5566 (中壢56哥) 2017-05-22 22:56:00

題目怪怪的要給兩個走訪才能算出另外一個走訪吧

作者: jachin (火腿哥) 2017-05-23 10:05:00

C大請注意看推文。另外也希望資訊類的戰友多來討論問題，教學相長，共同進化，不用怕競爭者，因為認真的人是少數，而有認真，一定有收獲。

繼續閱讀