申論題 - 阿摩線上測驗

申論題資訊

試卷：102年 - 102 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理、2.程式設計#28367
科目：國營事業◆1.資訊管理 2.程式設計
年份：102年
排序：0

二、給予一個二元搜尋樹(Binary Search Tree)的後序追蹤(5、2、13、9、18、29、25、54、56 、48、35、16)，請回答下列問題：

(一)請畫出此二元搜尋樹。（5 分）

詳解提供者：我還有明天

二元樹的走訪需要（前序+中序）或者（後序+中序）之走訪結果才能畫出唯一二元搜尋樹

而本題只給了後序走訪而已？？

怎麼解？

其實有一個基本概念是：二元搜尋樹中序走訪=由小到大排列

所以其實你是知道中序走訪的結果！

因此我們利用：

1.後序走訪：（如題目給的）

2.中序走訪：（小排到大）

可以畫出一個唯一二元搜尋樹

詳解提供者：kkkklaaa

請問為什麼是從16開始

詳解提供者：目標國營聯招

大哥後序追蹤你的5怎麼會在root