下列是某電腦中主記憶體利用以列為主（row-major）連續存放二元樹的資料，請問節點 C 的左邊子節點為何？ 位址 節點 100 A 101 B 102 C 103 D 104 E 105 F 106 G
AF正確答案
BD
CE
DG
答案與詳解
為什麼答案是 A
C 在陣列索引 2（位址 102），左子節點索引為 2×2+1=5，對應位址 105 的 F，完全符合公式。
考點：左子公式 2i+1考點：誤認相鄰為子節點考點：B 的右子考點：C 的右子
載入中…
C 在陣列索引 2（位址 102），左子節點索引為 2×2+1=5，對應位址 105 的 F，完全符合公式。
