民國97年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第33題
加入節點17 於下圖中的A V L T r e e ,下列敘述何者是正確?
題目
加入節點17 於下圖中的A V L T r e e ,下列敘述何者是正確?
- (1) 異動後之A V L T r e e 其樹根節點為12
- (2) 異動後之A V L T r e e 其葉節點共有5 個
- (3) 異動後之A V L T r e e 其分支度為1 之節點共4 個
- (4) 異動後之A V L T r e e 其P r e o r d e r 為 10 , 7 , 5 , 1 , 8 , 13 , 11 , 12 , 15 , 17 , 18
官方答案
(2) 異動後之A V L T r e e 其葉節點共有5 個