題組內容

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

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

詳解 (共 3 筆)

詳解提供者：我還有明天

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

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

怎麼解？

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

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

因此我們利用：

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

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

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

詳解提供者：kkkklaaa

請問為什麼是從16開始

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

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