試題詳解

28 若將含20 個節點（node）的完整二元樹（complete binary tree）儲存於一維陣列（array）A 中，假設 陣列之下標值由1 開始至20 依序儲存各節點資料。下列敘述何者是正確的？
(A)A [4] 的親代節點（parent node）為A [3]
(B)A [5] 的親代節點為A [3]
(C)A [4] 的左邊子節點（left child）為A [8]
(D)A [10] 的右邊子節點（right child）為A [20]