下圖為一擴充二元樹( E x t e n d e d B i n a r y T r e e ) ,其中圓形節點表內節點(I n t e r n a l N o…

題目

下圖為一擴充二元樹( E x t e n d e d B i n a r y T r e e ) ,其中圓形節點表內節點(I n t e r n a l N o d e ), 方形節點代表外節點(E x t e r n a l N o d e ),下列之外路徑長( E x t e r n a l P a t h L e n g t h ) 何者正確?

1. (1) 7
2. (2) 12
3. (3) 16
4. (4) 17

官方答案

(2) 12

官方資料

• 官方試題 PDF