試題詳解

44. 將 20 筆資料儲存於二元樹，並依由上而下，由左而右之順序，如果此樹儲存於一維陣列(Array)A 中，假設陣列之索引值由 1 開始至 20 依序儲存各節點資料，下列敘述何者是正確的？
(A)A[4]的父節點(ParentNode)為 A[3]
(B)A[5]的父節點為 A[3]
(C)A[4]的左邊子節點(Left Child)為 A[8]
(D)A[10]的右邊子節點(Right Child)為 A[20] 。