Please enable JavaScript.
Coggle requires JavaScript to display documents.
6樹狀結構 ((節點, 樹根, 分支度(degree), 父親節點, 兒子節點, 兄弟節點, 祖先節點(ancestors),…
6樹狀結構
節點
樹根
分支度(degree)
父親節點
兒子節點
兄弟節點
祖先節點(ancestors)
後代節點(descentdants)
樹葉節點(leaf)
非樹葉節點
階度(level) -
高度 |
二元樹走訪
前序(preorder)
DLR
畫圖解
中序(inorder)
LDR
堆疊 左進沒p(pop)有再進
Link Title
後序(postorder)
LRD
畫出二元樹
前序+中序
中序+後序
二元樹
樹根
右子樹
左子樹
算
階度(層總) 2^(L-1)
高度(全總) 2^h -1
高 葉 2^(h-1)
高 非葉 2^(h-1) -1
分支度<=2
特殊二元樹
斜曲樹(skewed tree) / \
完全二元樹(full binary tree) h滿(十全十美)
完整二元樹(complete binary tree)
算
最少 [2^(h-1) -1] +1
最多2^h -1
二元樹表示法
陣列 表示法[1..n]
節點P
左兒子 2i
右兒子 2i+1
鏈結表示法 [NULL][A][NULL]
一般樹轉二元樹
1.最左兒子 右鄰兄弟
2.向右下傾斜
非線性資料結構
:red_cross:迴圈、重邊、不相連
鏈結串列