二元樹(binary tree)
【簡單說明】
節點:A,B,C,D皆稱為節點
根節點(root):A
父節點:A為B和C的父節點,B為D的父節點
子節點:B, C為A的子節點
葉節點:紅色的部分皆為葉節點
分支度(d):每個節點分支個數,A, B的分支度為2,C的分支度為1,D的分支度為0
高度(h):二元樹的階層數,上圖的高度為4( 若根節點為階層0時,則高度為3 )
【國家考試曾經考過的類型】
類型 |
年度 / 類科 |
證明「節點數」 |
107高考 100高考 |
計算「節點數」 |
107鐵路高員 106高考 |
二元樹走訪 / 建置 (前序 / 中序 / 後序) |
107鐵路高員 106地方三等 106高考 104身障三等 104地方三等 103關務三等 103鐵路高員 103地方三等 102關務三等 101鐵路高員 100司法三等 |
陣列儲存二元樹問題 |
106地方三等 106高考 |
二元樹swap問題 |
102司法三等 |
文章標籤
全站熱搜
留言列表