c++二叉树的叶结点计数

计算二叉树的叶子节点数量可以通过递归实现。递归地遍历树的每一个节点，如果节点没有左右孩子节点，则说明该节点是叶子节点，计数器加一。

以下是一个C++代码示例：

#include<iostream>
using namespace std;

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

int countLeafNodes(TreeNode* root) {
    if(root == NULL) return 0;
    if(root->left == NULL && root->right == NULL) return 1;
    return countLeafNodes(root->left) + countLeafNodes(root->right);
}

int main() {
    // 构造一个二叉树
    TreeNode* root = new TreeNode(1);
    root->left = new TreeNode(2);
    root->right = new TreeNode(3);
    root->left->left = new TreeNode(4);
    root->left->right = new TreeNode(5);
    root->right->left = new TreeNode(6);

    // 计算叶子节点数量
    int leafCount = countLeafNodes(root);
    cout << "Leaf node count: " << leafCount << endl;

    return 0;
}

输出结果为：

Leaf node count: 3

上面的代码中，`countLeafNodes`函数使用了递归来计算二叉树的叶子节点数量。如果当前节点为空，则返回0；如果当前节点没有左右孩子节点，则返回1；否则递归调用左右子树并将结果相加。在主函数中，我们构造了一棵二叉树并计算了叶子节点数量。