民國98年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第5題
某二元樹( 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 ) 為A B C D 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 ) 為A B C D E F G H J K ,後序走訪 ( P o s t o r d e r T r a v e r s a l ) 為A C E D B J H K G F ,對於該二元樹之性質,下列敘述何者是正確?
- (1) A , E 均屬葉節點( L e a f N o d e )
- (2) E , K 均屬葉節點
- (3) C , H 均屬葉節點
- (4) A , K 均屬葉節點
官方答案
(1) A , E 均屬葉節點( L e a f N o d e )