對一個有九個節點的二元搜尋樹（Binary Search Tree）作前序訪問（preorder traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：12, 9, 7, 8, 20, 15, 13, 16, 22。在此樹中共有多少個節點為葉節點（Leaf）？
A3
B4正確答案
C5
D6
答案與詳解
為什麼答案是 B
還原樹：根 12，左子樹 {9,7,8}（9 左接 7，7 右接 8）；右子樹 {20,15,13,16,22}（20 左接 15，15 左 13 右 16，20 右接 22）。葉節點為 8、13、16、22 共 4 個。
考點：還原錯誤考點：BST 前序還原考點：內部節點誤判考點：數量過高
載入中…
