民國100年 第2梯次 電腦軟體設計(C++)乙級 學科
第41題
某二元樹( 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) E 節點之父節點( P a r e n t N o d e ) 為A
- (2) E 節點之父節點為C
- (3) H 節點之父節點為K
- (4) C 節點之父節點為 E
官方答案
(3) H 節點之父節點為K