試題詳解

163. 71 個元素儲存於二元樹，依由上而下，由左而右之順序 。若以一個一維陣列 B 儲存，下列何者是正確的？(假設陣列第一個元素其位置編號從 0 開始)
(A)B[50]之父節點為 B[25]
(B)這棵樹的 leaf node 共有 36個，non-leaf node 共有 35 個
(C)第一個 leaf node 儲存在陣列的第 34 個位置
(D)第一個分支度為 1 之節點儲存在陣列的第 34 個位置 。