資料結構中有很多樹的結構，其中包括二叉樹、二叉搜尋樹、2-3樹、紅黑樹等等。本文中對資料結構中常見的幾種樹的概念和用途進行了彙總，不求嚴格精準，但求簡單易懂。
1. 二叉樹
二叉樹是資料結構中一種重要的資料結構，也是樹表家族最為基礎的結構。
二叉樹結點的度數指該結點所含子樹的個數，二叉樹結點子樹個數最多的那個結點的度為二叉樹的度。
二叉樹的根結點所在的層數為1，根結點的孩子結點所在的層數為2，以此下去。深度是指所有結點中最深的結點所在的層數。
葉子結點是離散數學中的概念。一棵樹當中沒有子結點（即度為0）的結點稱為葉子結點，簡稱「葉子」。 葉子是指度為0的結點，又稱為終端結點。
二叉樹的定義：二叉樹的每個結點至多只有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^（i-1）
個結點；深度為k的二叉樹至多有2^k -1個結點；對任何一棵二叉樹t，如果其終端結點數為n0，度為2的結點數為n2，則n0=n2+1。
二叉樹的示例：
二叉樹及其性質
可比較 雙親孩子表示法模型結構 資料域data 孩子結點指標 firstchild 兄弟結點指標 rightsib firstchild 指向該結點的第乙個孩子 rightsib 指向該結點的右兄弟 特點 能夠表示任意的樹形結構 每個結點中有且僅有三個指標域 如上 每個結點的結構簡單，只有孩子結點指...
二叉樹的性質及其建立
二叉樹的性質 性質1 在二叉樹的第i層上至多有2 i 1 個結點 i 1 性質2 深度為k的二叉樹至多有2 k 1個結點 k 1 性質3 對任意一棵二叉樹，若終端結點數為n0，其度數為2的結點數為n2，那麼n0 n2 1 滿二叉樹 深度為k且結點個數為2 k 1，即每一層都具有最大結點數 完全二叉樹...
二叉樹性質
1.在二叉樹的第i層上最多有2i 1 個節點 i 1 用歸納法證明 歸納基 i 1 層時，只有乙個根結點，2i 1 20 1 歸納假設 假設i k時，命題成立 歸納證明 二叉樹上每個結點至多有兩棵子樹，則 第 k 1 層的結點數 最多為2k 1 x 2 2k 1 1 2.二叉樹中如果深度為k,那麼最...