建立二元搜尋樹（Binary Search Tree），其插入順序為 72, 96, 94, 107, 126, 112, 111, 19, 21, 101, 25, 51, 16，則由左至右依序列出此顆樹的葉節點（Leaf node），下列何者正確？
A16, 51, 94, 101, 111正確答案
B16, 51, 101, 111
C51, 101, 111
D16, 21, 51, 101, 111
答案與詳解
為什麼答案是 A
正確。將序列插入BST後，葉節點為16、51、94、101、111。這些節點均無左右子樹，且依中序遍歷（數值遞增）排列完全吻合本選項。
載入中…
