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