最近準備學習一下資料結構，二叉樹當然是必須要了解的了。網上看了一些貼子，順便把重要的內容就記下來了，有需要的同學可以看看，入門看很有幫助。
1.1 定義
1.2 結點的度
1.3 結點關係
1.4 結點層次
2.1 定義
2.2 二叉樹特點
每個結點最多有兩顆子樹，所以二叉樹中不存在度大於2的結點。
左子樹和右子樹是有順序的，次序不能任意顛倒。
即使樹中某結點只有一棵子樹，也要區分它是左子樹還是右子樹。
2.3 二叉樹性質
在二叉樹的第i層上最多有2i-1 個節點 。（i>=1）
二叉樹中如果深度為k,那麼最多有2k-1個節點。(k>=1）
n0=n2+1 n0表示度數為0的節點數，n2表示度數為2的節點數。
在完全二叉樹中，具有n個節點的完全二叉樹的深度為[log2n]+1，其中[log2n]是向下取整。
若對含 n 個結點的完全二叉樹從上到下且從左至右進行 1 至 n 的編號，則對完全二叉樹中任意乙個編號為 i 的結點有如下特性：
若 i=1，則該結點是二叉樹的根，無雙親, 否則，編號為 [i/2] 的結點為其雙親結點;若 2i>n，則該結點無左孩子， 否則，編號為 2i 的結點為其左孩子結點；
若 2i+1>n，則該結點無右孩子結點， 否則，編號為2i+1 的結點為其右孩子結點。
2.4 斜樹
2.5 滿二叉樹
2.6 完全二叉樹
2.7 二叉樹的儲存結構
2.8 二叉樹遍歷
筆記** 深入學習二叉樹（一）二叉樹基礎
二叉樹 二叉樹
題目描述 如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m的所在子樹...
樹 二叉樹 滿二叉樹 完全二叉樹 完滿二叉樹
目錄名稱作用根 樹的頂端結點 孩子當遠離根 root 的時候，直接連線到另外乙個結點的結點被稱之為孩子 child 雙親相應地，另外乙個結點稱為孩子 child 的雙親 parent 兄弟具有同乙個雙親 parent 的孩子 child 之間互稱為兄弟 sibling 祖先結點的祖先 ancesto...
二叉樹相關演算法（一） 二叉樹的遍歷
遞迴方式會導致每個節點會經過三次，先序是在第一次經過節點時訪問，中序是第二次經過節點時訪問，後序是第三次經過節點時訪問。其中較為特殊的是葉子節點，左孩子和右孩子都為空，訪問空樹時什麼都不做就返回。public static void p node h 1 利用棧來進行實現，三種演算法在理解的基礎上進...