民國103年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第64題
80 個元素儲存於二元樹,依由上而下,由左而右之順序。若以一個一維陣列儲存,下列何者 是正確的?( 假設陣列第一個元素其位置編號從0 開始)
題目
80 個元素儲存於二元樹,依由上而下,由左而右之順序。若以一個一維陣列儲存,下列何者 是正確的?( 假設陣列第一個元素其位置編號從0 開始)
- (1) 這棵樹共有6 層
- (2) 這棵樹的l e a f n o d e 共有41 個,n o n - l e a f n o d e 共有39 個
- (3) 第一個l e a f n o d e 儲存在陣列的第39 個位置
- (4) 第一個l e a f n o d e 儲存在陣列的第40 個位置
官方答案
(4) 第一個l e a f n o d e 儲存在陣列的第40 個位置