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