自由樹是乙個連通的，無迴路的無向圖。
令g=(v，e)為乙個無向圖。下面的表述是等價的。
1) g是自由樹。
2) g中任意兩個頂點由唯一一條簡單路徑得到。
3) g是連通的，但從e中去掉任何邊後得到的圖都是非連通的。
4) g是無迴路的，且|e|=|v|-1。
5) g是連通的，且|e|=|v|-1。
6) g是無迴路的，但新增任何邊到e中得到的圖包含迴路。
在電腦科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。
二叉樹的每個結點至多只有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。
二叉樹的第i層至多有2^(i-1)個結點；
深度為k的二叉樹至多有2^k-1個結點；（等比數列1+2+4+…+2^(k-1) = 2^k-1）。
對任何一棵二叉樹t，如果其終端結點數為n0，度為2的結點數為n2，則n0 = n2 + 1。
樹和二叉樹的三個主要差別：
1) 樹的結點個數至少為1，而二叉樹的結點個數可以為0；
2) 樹中結點的最大度數沒有限制，而二叉樹結點的最大度數為2；
3) 樹的結點無左、右之分，而二叉樹的結點有左、右之分。
一棵深度為k，且有2^k-1個節點的樹是滿二叉樹。
另一種定義：除了葉結點外每乙個結點都有左右子葉且葉子結點都處在最底層的二叉樹。
這兩種定義是等價的。
所有內部節點都有兩個子節點，最底一層是葉子節點。
性質：
1) 如果一顆樹深度為h，最大層數為k，且深度與最大層數相同，即k=h;
2) 它的葉子數是： 2^(h-1)
3) 第k層的結點數是： 2^(k-1)
4) 總結點數是： 2^k-1 (2的k次方減一)
5) 總節點數一定是奇數。
6) 樹高：h=log2(n+1)。
完全二叉樹是由滿二叉樹而引出來的。對於深度為k的，有n個結點的二叉樹，當且僅當其每乙個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應時稱之為完全二叉樹。
若設二叉樹的深度為h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第h 層所有的結點都連續集中在最左邊，這就是完全二叉樹。
滿二叉樹一定是完全二叉樹，完全二叉樹不一定是滿二叉樹。
下面是完全二叉樹的基本形態：
完全二叉樹的性質：
1) 深度為k的完全二叉樹，至少有2^(k-1)個節點，至多有2^k-1個節點。
2) 樹高h=log2n + 1。
對滿二叉樹、完全二叉樹總結點及樹高的總結：
二叉樹，完全二叉樹，滿二叉樹
二叉樹 是n n 0 個結點的有限集合，它或者是空樹 n 0 或者是由乙個根結點及兩顆互不相交的 分別稱為左子樹和右子樹的二叉樹所組成。滿二叉樹 一顆深度為k且有2 k 1個結點的二叉樹稱為滿二叉樹。說明 除葉子結點外的所有結點均有兩個子結點。所有葉子結點必須在同一層上。完全二叉樹 若設二叉樹的深度...
樹 二叉樹 滿二叉樹 完全二叉樹 完滿二叉樹
目錄名稱作用根 樹的頂端結點 孩子當遠離根 root 的時候，直接連線到另外乙個結點的結點被稱之為孩子 child 雙親相應地，另外乙個結點稱為孩子 child 的雙親 parent 兄弟具有同乙個雙親 parent 的孩子 child 之間互稱為兄弟 sibling 祖先結點的祖先 ancesto...
二叉樹 滿二叉樹和完全二叉樹
二叉樹是一種很重要的非線性資料結構，它是樹結構的一種重要的型別 它不是樹結構的特殊情況 其特徵是每個節點最多有兩個子樹。二叉樹的特點 二叉樹每個結點最多有 2個子結點，樹則無此限制 二叉樹中 結點的子樹 分成左子樹和右子樹，即使某結點只有一棵子樹，也要指明該子樹是左子樹，還是右子樹，就是說 二叉樹是...