題組內容

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

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

詳解 (共 7 筆)

darkkuso
darkkuso
詳解 #5640453
2022/10/20
個人見解：後序＋中序、前序＋中序兩種可以...
(共 221 字，隱藏中）
前往觀看
____考
____考
詳解 #5898411
2023/07/27


(共 1 字，隱藏中）
前往觀看
我還有明天
我還有明天
詳解 #5163834
2021/10/19

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

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

怎麼解？

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

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

因此我們利用：

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

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

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


kkkklaaa
kkkklaaa
詳解 #5063173
2021/09/03

請問為什麼是從16開始

目標國營聯招
目標國營聯招
詳解 #5158983
2021/10/16

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

SmileTomato
SmileTomato
詳解 #3591795
2019/09/25
二元搜尋樹 : 右子樹 > 父節點...
(共 55 字，隱藏中）
前往觀看
佘坤穎 QQ
佘坤穎 QQ
詳解 #2949776
2018/08/03
18 16 48 13 56 95...
(共 411 字，隱藏中）
前往觀看