二元樹(binary tree)

 

【簡單說明】

節點:A,B,C,D皆稱為節點

根節點(root)A

父節點:ABC的父節點,BD的父節點

子節點:B, CA的子節點

葉節點:紅色的部分皆為葉節點

分支度(d):每個節點分支個數,A, B的分支度為2C的分支度為1D的分支度為0

高度(h):二元樹的階層數,上圖的高度為4( 若根節點為階層0時,則高度為3 )

 

【國家考試曾經考過的類型】

類型

年度 / 類科

證明「節點數」

107高考

100高考

計算「節點數」

107鐵路高員

106高考

二元樹走訪 / 建置

(前序 / 中序 / 後序)

107鐵路高員

106地方三等

106高考

104身障三等

104地方三等

103關務三等

103鐵路高員

103地方三等

102關務三等

101鐵路高員

100司法三等

陣列儲存二元樹問題

106地方三等

106高考

二元樹swap問題

102司法三等

 

arrow
arrow

    luwuln1205 發表在 痞客邦 留言(0) 人氣()