試題詳解

10. 加入節點 17 於下圖中的 AVL Tree，下列敘述何者是正確？

(A)異動後之 AV L Tree 其樹根節點為12
(B)異動後之 AVL Tree 其葉節點共有 5 個
(C)異動後之 AVL Tree 其分支度為 1 之節點共 4 個
(D) 異動後之 AVL Tree 其 Preorder 為 10,7,5,1,8,13,11,12,15,17,18。