1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13

class Solution
{
public:
    int countNodes(TreeNode* root)
    {
      // 如果树为空，节点个数为 0
      if (!root)
        return 0;

      // 递归计算左子树和右子树的节点个数，并加上当前节点
      return countNodes(root->left) + countNodes(root->right) + 1;
    }
};