建立二元搜尋樹(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
C16, 21, 51, 101, 111
D51, 101, 111
答案與詳解
正確建立 BST 後,16、51、94、101、111 皆無子節點,為該樹的葉節點。
