——**易老師的部落格
有同學問：為什麼具有100個結點的完全二叉樹的葉子節點數為50？
這個問題很有意思，謝謝這同同學的提問。現在分析一下。
如果一棵完全二叉樹有100個結點，我們根據以下兩點：
1.二叉樹的性質：深度為k的二叉樹，最多有2的k次方-1個結點。
2.對於完全二叉樹而言，葉子結點只能出現在最後兩層，也就是說，完全二叉對左右子樹深度差最多為1.
可知，結點數100的完全二叉樹，深度一定為：7，原因如下：
因為是完全二叉樹， 要麼沒有孩子，有必先有左孩子，所以可以推出：
綜上所述，結論成立。37+13=50.
還有就是99個葉子的完全不二叉樹也是50個葉子呢。
求根到葉子節點數字之和
給定乙個二叉樹，它的每個結點都存放乙個0 9的數字，每條從根到葉子節點的路徑都代表乙個數字。例如，從根到葉子節點路徑1 2 3代表數字123。計算從根到葉子節點生成的所有數字之和。說明 葉子節點是指沒有子節點的節點。示例 1 輸入 1 2,3 1 2 3輸出 25解釋 從根到葉子節點路徑 1 2 代...
129 求根到葉子節點數字之和
有一篇講得非常好的 先說一下一開始的錯誤，首先是在遇到葉子節點以後企圖將temp clear調，這樣是完全不對的 因為temp全域性的，清空temp會讓除了該葉子節點以外的前面的節點也清除掉。這樣比如說訪問完某個節點的左子樹以後，再訪問該節點的右子樹時，根節點已經不在裡面了。所以，不行。考慮到上面那...
129 求根到葉子節點數字之和
給定乙個二叉樹，它的每個結點都存放乙個 0 9 的數字，每條從根到葉子節點的路徑都代表乙個數字。例如，從根到葉子節點路徑 1 2 3 代表數字 123。計算從根到葉子節點生成的所有數字之和。說明 葉子節點是指沒有子節點的節點。示例 1 輸入 1,2,3 1 2 3輸出 25 解釋 從根到葉子節點路徑...