leetcode 222 完全二叉樹的節點個數

題目描述：

給出乙個完全二叉樹，求出該樹的節點個數。

說明：完全二叉樹的定義如下：在完全二叉樹中，除了最底層節點可能沒填滿外，其餘每層節點數都達到最大值，並且最下面一層的節點都集中在該層最左邊的若干位置。若最底層為第 h 層，則該層包含 1~ 2h 個節點。

示例:輸入:

1/ \

2 3

/ \ /

4 5 6

輸出: 6

思路分析：

思路一：利用層次遍歷的方式，統計節點總數。

思路二：利用樹的高度來求解。

完全二叉樹的高度可以直接通過不斷地訪問左子樹就可以獲取

判斷左右子樹的高度: 
如果相等說明左子樹是滿二叉樹, 然後進一步判斷右子樹的節點數(最後一層最後出現的節點必然在右子樹中)
如果不等說明右子樹是深度小於左子樹的滿二叉樹, 然後進一步判斷左子樹的節點數(最後一層最後出現的節點必然在左子樹中)

思路一：

1/**

2* definition for a binary tree node.
3* struct treenode 
8* };9*/
10class
solution );19}
20         tmp[level].push_back(root->val);
21         level_order(root->left, tmp, level+1
);22         level_order(root->right, tmp, level+1
);23}24
int countnodes(treenode*root) 
34return
res;35}
36 };

思路二：

1/**

2* definition for a binary tree node.
3* struct treenode 
8* };9*/
10class
solution 
22return
depth;23}
24int countnodes(treenode*root) 
35 };

leetcode 222 二分完全二叉樹

解法一 dfs暴力求解 definition for a binary tree node.class treenode def init self,x self.val x self.left none self.right none class solution def countnodes s...

LeetCode 222 完全二叉樹的節點個數

給出乙個完全二叉樹，求出該樹的節點個數。說明 完全二叉樹的定義如下 在完全二叉樹中，除了最底層節點可能沒填滿外，其餘每層節點數都達到最大值，並且最下面一層的節點都集中在該層最左邊的若干位置。若最底層為第 h 層，則該層包含 1 2h 個節點。示例 輸入 1 2 3 4 5 6 輸出 6方法一 def...

Leetcode 222 完全二叉樹的節點個數

給出乙個完全二叉樹，求出該樹的節點個數。說明 完全二叉樹的定義如下 在完全二叉樹中，除了最底層節點可能沒填滿外，其餘每層節點數都達到最大值，並且最下面一層的節點都集中在該層最左邊的若干位置。若最底層為第 h 層，則該層包含 1 2h 個節點。示例 輸入 1 2 3 4 5 6輸出 6 解題思路 二分...