完全二叉樹的節點個數

力扣題目鏈接

題目描述

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

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

解題思路

寫一個二叉樹遍歷加上一個計數即可。我這里用的是遞歸，層序遍歷，深度/廣度遍歷都可以。

題解

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