樹形結構
二叉樹是一種樹形結構，其中每個節點最多有兩個子節點，這兩個子節點分別被稱為左子節點和右子節點。
二叉樹是遞歸定義的，即它是一個空集或者是由一個根節點和兩棵互不相交的子樹組成，這兩棵子樹分別是根節點的左子樹和右子樹。二叉樹在計算機科學中有廣泛的套用，包括數據結構和算法中。它們可以分為不同的類型，包括滿二叉樹、完全二叉樹和斜樹等。滿二叉樹是一種所有分支節點都存在左子樹和右子樹，且所有葉子節點都在同一層上的二叉樹；完全二叉樹是一種在同樣深度的二叉樹中節點個數最多的二叉樹，它的葉子節點最多；而斜樹是一種特殊類型的二叉樹，包括左斜樹和右斜樹，其中所有節點都只有左子樹或右子樹。