50 個元素儲存於二元樹，依由上而下，由左而右之順序 。若以一個一維陣列B 儲存，下列何者是正確的？(假設陣列第一個元素其位置編號從1 開始)

錯誤選項解析

• ② 這棵樹的leaf node 共有24 個，non-leaf node 共有26 個:此樹並非完整二元樹或完美二元樹，無法直接推導 leaf node 與 non-leaf node 的固定數量。在 50 個節點的二元樹中，leaf node 數量會因樹的結構而異，不一定是 24 個。
• ③ B[35]之父節點為B[18]:在以陣列儲存二元樹時，節點 B[i] 的父節點位置公式為 ⌊i/2⌋。因此 B[35] 的父節點應為 B[⌊35/2⌋] = B[17]，而非 B[18]。
• ④ 第一個leaf node 儲存在陣列的第25 個位置:第一個 leaf node 的位置取決於樹的填充方式。在由上而下、由左而右的順序儲存中，第一個 leaf node 出現在最後一層或倒數第二層，對於 50 個節點的 6 層樹，第一個 leaf node 應在 B[26] 之後，而非第 25 個位置。