民國102年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第64題
下列有關延伸二元樹(E x t e n d e d B i n a r y T r e e )的敘述,何者是正確的?
題目
下列有關延伸二元樹(E x t e n d e d B i n a r y T r e e )的敘述,何者是正確的?
- (1) 當二元樹為歪斜樹(S k e w e d T r e e )時,具有最小之內路徑長度(I n t e r n a l P a t h L e n g t h )
- (2) 當二元樹為歪斜樹(S k e w e d T r e e )時,具有最小之外路徑長度(E x t e r n a l P a t h L e n g t h )
- (3) 當二元樹為完整二元樹(C o m p l e t e B i n a r y T r e e )時,具有最小之內路徑長度(I n t e r n a l P a t h L e n g t h )
- (4) 當內路徑長度(I n t e r n a l P a t h L e n g t h )愈大時,外路徑長(E x t e r n a l P a t h L e n g t h )則愈小
官方答案
(3) 當二元樹為完整二元樹(C o m p l e t e B i n a r y T r e e )時,具有最小之內路徑長度(I n t e r n a l P a t h L e n g t h )