對一個有 12 個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4, 6, 5, 8, 15, 19, 18, 16, 12, 24, 20。在此樹中有多少個節點為葉節點（Leaf）？
A3
B4
C5正確答案
D6
答案與詳解
為什麼答案是 C
重建後：根20，左子樹根12(含3,4,6,5,8,15,19,18,16)，右子樹根24。葉節點為3、8、15、19、24，共5個。
考點：數量錯誤考點：漏算陷阱考點：BST重建考點：多算陷阱
載入中…
