基礎知識： 1.二叉樹第i層最多有2^(i-1)個結點。 2.深度為k的二叉樹至多有2^k-1個結點。 一個完全二叉樹有七百個結點，問該二叉樹有多少個葉子結點 根據“二叉樹的第i層至多有2^(i − 1)個結點；深度為k的二叉樹至多有2^k − 1個結點（根結點的深度 ...

轉載請注明原文地址：http://www.cnblogs.com/ygj0930/p/6618074.html 二叉樹中的結點間距離：從結點A出發到達B，每個結點只能走一次，AB路徑上的結點數就是AB間距離。 由於從一個結點出發時，只有兩種方向可走：向上經過父節點到達它的兄弟 ...

6-4 統計二叉樹度為2的結點個數 (11 分) 本題要求實現一個函數，可統計二叉樹中度為2的結點個數。 函數接口定義： T是二叉樹樹根指針，函數NodeCount返回二叉樹中度為2的結點個數 ...

統計二叉樹葉子結點數目 葉子結點：就是它的左右孩子都為空的結點稱為葉子結點。 思路：遞歸遍歷二叉樹 1、如果當前結點為空，就返回0； 2、如果它的左孩子和右孩子為空就說明它是葉子結點，返回1 3、如果條件2不滿足就說明它有孩子結點，繼續遞歸調用，分為左右孩子去調用。 代碼如下： ...

6-2 統計二叉樹葉子結點個數 (10 分) 本題要求實現一個函數，可統計二叉樹的葉子結點個數。 函數接口定義： T是二叉樹樹根指針，函數LeafCount返回二叉樹中葉子結點個數，若樹為空 ...

6-3 統計二叉樹度為1的結點個數 (10 分) 本題要求實現一個函數，可統計二叉樹中度為1的結點個數。 函數接口定義： T是二叉樹樹根指針，函數NodeCount返回二叉樹中度為1的結點個數 ...

二叉樹結點的度（分支度）指該節點引出的邊數（節點下面的邊）。二叉樹結點有 3 種可能的度： 度為 0，為葉子節點。 度為 1，只有左子樹或者右子樹的節點。 度為 2，有左右節點的節點。 用 n0，n1，n2 表示二叉樹中三種結點的數量： n0：度為 0 的結點即葉子 ...

6-1 統計二叉樹結點個數 (10 分) 本題要求實現一個函數，可統計二叉樹的結點個數。 函數接口定義： T是二叉樹樹根指針，函數NodeCount返回二叉樹中結點個數，若樹為空，返回 ...