222. 完全二叉樹的節點個數
演算法:如果左子樹高度和右子樹高度相等，說明左子樹是滿二叉樹，節點個數為
如果左子樹高度和右子樹高度不相等，說明右子樹是滿二叉樹，節點個數為
**如下:
/**
* definition for a binary tree node.
* public class treenode
* }*/class solution
int left = getheight(root.left);
int right = getheight(root.right);
if(left == right)
else
}public int getheight(treenode root)
int leftheight = getheight(root.left);
int rightheight = getheight(root.right);
return (int)math.max(leftheight, rightheight) + 1;}}
完全二叉樹的節點個數
給出乙個完全二叉樹，求出該樹的節點個數。說明 完全二叉樹的定義如下 在完全二叉樹中，除了最底層節點可能沒填滿外，其餘每層節點數都達到最大值，並且最下面一層的節點都集中在該層最左邊的若干位置。若最底層為第 h 層，則該層包含 1 2h 個節點。示例 輸入 1 2 3 4 5 6 輸出 6 defini...
完全二叉樹子節點個數
題目 乙個具有n個節點的完全二叉樹,其葉子節點的個數為多少？分析 設葉子節點個數為n0,度為1的節點個數為n1,度為2的節點個數為n2 側有 n0 n1 n2 n 1 對於二叉樹有 n0 n2 1 2 由 1 2 n0 n 1 n1 2 3 由完全二叉樹的性質可知 n1 0 或 1總結 a 當n1 ...
求完全二叉樹的節點個數
題目 給定乙個完全二叉樹的頭結點，求節點的個數。要求時間複雜度低於o n 思路 利用完全二叉樹的特點，分別求出左右子樹的高度l1，r1，如果l1 r1，則左子樹是滿二叉樹，根據高度直接求出節點 個數，接著遞迴右子樹。同理如果l1 r1，則右子樹是滿二叉樹，直接得到右子樹的節點個數，遞迴左子樹。pub...