民國102年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第74題
某二元樹( 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) 前序走訪 ( P r e o r d e r T r a v e r s a l ) 為F B A D C E K G H J
- (2) 前序走訪為F B A C D E G K H J
- (3) 前序走訪為F B A D C E G K H J
- (4) 前序走訪為F B A D E C G K H J
官方答案
(3) 前序走訪為F B A D C E G K H J