民國96年 第2梯次 電腦軟體設計(JAVA)乙級 學科

第33題

下列有關延伸二元樹(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. (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. (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. (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. (4) 當外路徑長(E x t e r n a l P a t h L e n g t h )愈大時,內路徑長度(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 )

官方資料