若將含20 個節點( N o d e ) 的完整二元樹( C o m p l e t e B i n a r y T r e e ) 儲存於一維陣列( A r…

題目

若將含20 個節點( N o d e ) 的完整二元樹( C o m p l e t e B i n a r y T r e e ) 儲存於一維陣列( A r r a y ) A 中,假設陣列之下標值由1 開始至20 依序儲存各節點資料,下列敘述何者是正確的?

1. (1) A [ 4 ] 的父節點( P a r e n t N o d e ) 為A [ 3 ]
2. (2) A [ 5 ] 的父節點為A [ 3 ]
3. (3) A [ 4 ] 的左邊子節點( L e f t C h i l d ) 為 A [ 8 ]
4. (4) A [ 10 ] 的右邊子節點( R i g h t C h i l d ) 為A [ 20 ]

官方答案

(3) A [ 4 ] 的左邊子節點( L e f t C h i l d ) 為 A [ 8 ]

官方資料

• 官方試題 PDF