民國97年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第70題
有一個C o m p l e t e B i n a r y T r e e B 共有71 個元素,若以一個一維陣列儲存,下列何者是正確 的?( 假設陣列第一個…
題目
有一個C o m p l e t e B i n a r y T r e e B 共有71 個元素,若以一個一維陣列儲存,下列何者是正確 的?( 假設陣列第一個元素其位置編號從0 開始)
- (1) B [ 50 ] 之父節點為B [ 25 ]
- (2) 這棵樹的l e a f n o d e 共有36 個,n o n - l e a f n o d e 共有35 個
- (3) 第一個l e a f n o d e 儲存在陣列的第34 個位置
- (4) 第一個分支度為1 之節點儲存在陣列的第
官方答案
(2) 這棵樹的l e a f n o d e 共有36 個,n o n - l e a f n o d e 共有35 個