民國102年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第48題
某二元樹( 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 ) 為B C A E D…
題目
某二元樹( 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 ) 為B C A E D G F ,而前序走訪( P r e o r d e r T r a v e r s a l ) 為A B C D E F G,對於該二元樹之性質,下列敘述何者是正確的?
- (1) 根節點( R o o t N o d e ) 為G
- (2) 葉節點( L e a f N o d e ) 共4 個
- (3) 分支度為1 之節點共有2 個
- (4) 分支度為2 之節點共有3 個
官方答案
(3) 分支度為1 之節點共有2 個