c++二叉树求叶子结点数代码

在C++中，二叉树的叶子节点通常是没有孩子的节点，即左孩子和右孩子都为空的节点。下面是一个简单的递归方法来计算二叉树的叶子节点数：

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

int countLeaves(TreeNode* root) {
    if (root == nullptr) { // 如果根节点为空，返回0
        return 0;
    } else if (root->left == nullptr && root->right == nullptr) { // 如果当前节点是叶子节点，计数加一
        return 1;
    } else { // 否则递归地计算左右子树的叶子节点数，并相加
        return countLeaves(root->left) + countLeaves(root->right);
    }
}

这个函数通过检查每个节点是否同时有空的左右子节点来确定是否为叶子节点。如果是，它就增加计数；如果不是，就继续对子树进行递归调用。