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