民國96年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第29題
某二元樹( B i n a r y T r e e ) 之中序走訪( I n o r d e r T r a v e r s a l ) 為G D B A E…
題目
某二元樹( B i n a r y T r e e ) 之中序走訪( I n o r d e r T r a v e r s a l ) 為G D B A E H C I F J ,而前序走訪 ( P r e o r d e r T r a v e r s a l ) 為A B D G C E H F I J,對於該二元樹之性質,下列敘述那二者是正確的?
- (1) 分之度為1 之節點共有3 個
- (2) 分之度為2 之節點共有4 個
- (3) 葉節點( L e a f N o d e ) 共4 個
- (4) 二元樹共有5 層
官方答案
(1) 分之度為1 之節點共有3 個、(3) 葉節點( L e a f N o d e ) 共4 個