题解 | #统计农场牛数量#

考察的知识点：二叉树的递归遍历；

解答方法分析：

1. 定义一个递归函数countNodes，接收一个指向根节点的指针参数root，返回以root为根节点的二叉树的节点个数。
2. 在countNodes函数中，首先判断根节点root是否为空。如果为空，说明该二叉树为空树，节点个数为0。
3. 如果根节点不为空，则递归计算左子树的节点个数，记为leftCount，递归计算右子树的节点个数，记为rightCount。
4. 最后将左子树节点个数、右子树节点个数和根节点相加，得到以root为根节点的二叉树的节点个数。
5. 返回节点个数。

所用编程语言：C++；

完整编程代码：↓

/**
 * struct TreeNode {
 *  int val;
 *  struct TreeNode *left;
 *  struct TreeNode *right;
 *  TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 * };
 */
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param root TreeNode类
     * @return int整型
     */
    int countNodes(TreeNode* root) {
        if (root == nullptr) {
            return 0;
        }

        int leftCount = countNodes(root->left);
        int rightCount = countNodes(root->right);

        return leftCount + rightCount + 1;
    }
};