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

說明：

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

示例:

輸入:?
? ? 1
? ?/ \
? 2 ? 3
? / \ ?/
4 ?5 6

輸出: 6

解法一：

class Solution { public:int countNodes(TreeNode* root) {if(!root) return 0;return countNodes(root->left) + countNodes(root->right) + 1;} };

?

總結

以上是生活随笔為你收集整理的【Leetcode | 47】 222. 完全二叉树的节点个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。