民國102年 第2梯次 電腦軟體設計(C++)乙級 學科
第33題
下圖為一擴充二元樹( 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) 7
- (2) 12
- (3) 16
- (4) 17
官方答案
(2) 12