是一種樹狀資料結構(Tree Data Structure)。
特徵:
1.每個節點(Node)最多有兩個子節點(Children),分別為左子樹(Left Subtree)和右子樹(Right Subtree)。
2.樹的最上方節點稱作根節點(Root)。
常見種類:
1.滿二元樹(Full Binary Tree)
2.完全二元樹(Complete Binary Tree)
3.嚴格二元樹(Strict Binary Tree)
4.偏斜二元樹(Skewed Binary Tree)
5.二元樹追蹤(Binary Tree Traversal)
6.二元搜尋樹(Binary Search Tree, BST)
7.平衡樹(Balanced Binary Tree)