民國111年 第2梯次 電腦軟體設計(C++)乙級 學科
第55題
加入節點17 於下圖中的AVL Tree,下列敘述何者是正確?
題目
加入節點17 於下圖中的AVL Tree,下列敘述何者是正確?
- (1) 異動後之AVL Tree 其樹根節點為 12
- (2) 異動後之AVL Tree 其Preorder 為 10,7,5,1,8,13,11,12,15,17,18
- (3) 異動後之AVL Tree 其葉節點共有5 個
- (4) 異動後之AVL Tree 其分支度為1 之節點共4 個
官方答案
(3) 異動後之AVL Tree 其葉節點共有5 個