民國108年 第2梯次 電腦軟體設計(C++)乙級 學科
第57題
將20 筆資料儲存於二元樹,並依由上而下,由左而右之順序,如果此樹儲存於一維陣列(Array)A 中,假設陣列之索引值由1 開始至20 依序儲存各節點資料,下列…
題目
將20 筆資料儲存於二元樹,並依由上而下,由左而右之順序,如果此樹儲存於一維陣列(Array)A 中,假設陣列之索引值由1 開始至20 依序儲存各節點資料,下列敘述何者是正確的?
- (1) A[4 ]的父節點(Parent Node)為A[3]
- (2) A[5]的父節點為A[3]
- (3) A[4]的左邊子節點(Left Child )為A[8]
- (4) A[10]的右邊子節點(Right Child)為A[20]
官方答案
(3) A[4]的左邊子節點(Left Child )為A[8]