試題詳解

54. 50 個元素儲存於二元樹，依由上而下，由左而右之順序。若以一個一維陣列 B 儲存，下列何者是 正確的？(假設陣列第一個元素其位置編號從 1 開始)
(A)B[20 ]之左邊及右邊節點分別為 B[41]及 B[4 2]
(B)這棵樹的 leaf node 共有 26 個，non-leaf node 共有 24 個
(C)第一個 leaf node 儲存在陣列的第 2 4 個位置
(D)第 5 層之節點共 16 個。