性質1：在二叉樹的第 i 層上至多有
性質2：深度為 k 的二叉樹至多有2k- 1個結點（k >= 1）；
性質3：對任何一顆二叉樹 t ，如果其終端節點數為 n0，度為 2 的結點數為 n2，則 n0 = n2 + 1；
性質4：具有n個結點的完全二叉樹的深度為
性質5：如果對一顆有n個結點的完全二叉樹（其深度為
（1）如果 i = 1，則結點 i 是二叉樹的根，無雙親；如果 i > 1，則其雙親 parent(i) 是結點
（2）如果 2i > n，則結點 i 無左孩子（結點 i 為葉子結點）；否則其左孩子 lchild(i) 是結點 2i ；
（3）如果 2i + 1 > n，則結點 i 無右孩子；否則其右孩子rlchild(i) 是結點 2i + 1。
一、 斜樹
定義：
1. 所
有結點都只有左子樹的二叉樹稱為
左斜樹； 2
.所有結點都只
有右子樹的二叉樹稱為
右斜樹；
3.左斜樹和右斜樹統稱為斜樹。
斜樹的特點：
1. 在斜樹中，每一層只有乙個結點； 2
.斜樹的結點個數與其深度相同。
二、 滿二叉樹
定義：深度為 k 且含有2k - 1 個結點的二叉樹。在一棵二叉樹中，如果所有分支結點都存在左子樹和右子樹，並且所有葉子都在
同一層上。
特點：1. 葉子只能出現在最下一層。
2. 只有度為0和度為2的結點。
滿二叉樹在同樣深度的二叉樹中
結點個數最多
滿二叉樹在同樣深度的二叉樹中
葉子結點
個數最多
三、 完全二叉樹
定義：對一棵具有
n個結點的二叉樹按層序編號，如果編號為
i（1≤i≤
n）的結點與同樣深度的滿二叉樹中編號為
i 的結點在二叉樹中的位置完全相同。在滿二叉樹中，從最後乙個結點開始，
連續去掉
任意個結點，即是一棵完全二叉樹。
特點：1. 葉子結點只能出現在最下兩層，且最下層的葉子結點都集中在二叉樹的左部；
2. 深度為k
的完全二叉樹在
k-1層上一定是滿二叉樹。
具有n
個結點的二叉鍊錶中，有n
+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,那麼最...
二叉樹性質
二叉樹有以下幾個性質 todo 上標和下標 性質1 二叉樹第i層上的結點數目最多為2 i 1 性質2 深度為k的二叉樹至多有2 1個結點 k 1 性質3 包含n個結點的二叉樹的高度至少為log2 n 1 性質4 在任意一棵二叉樹中，若終端結點的個數為n0，度為2的結點數為n2，則n0 n2 1。2....
二叉樹性質
1 第n層 n 1 上至多有2 n 1 個節點。第一層為 1 2 0 第二層為 2 2 1 第三層為 4 2 2 第i層為 2 n 1 2 深度為k時，至多有2 k 1個節點 k 1 由 1 可知用等比數列前n項和求出。3 具有n個節點的完全二叉樹的深度為k log n 1.k層完全二叉樹，就是前 ...