统计二叉树结点个数c++

要统计二叉树的节点个数，可以使用递归的方式来实现。下面是一个使用C++实现的示例代码：

#include <iostream>

// 二叉树结点定义
struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};

// 统计二叉树结点个数的函数
int countNodes(TreeNode* root) {
    if (root == nullptr) {
        return 0;
    }
    
    // 递归统计左子树和右子树的结点个数，加上根结点自身的个数
    return 1 + countNodes(root->left) + countNodes(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);
    
    // 统计结点个数并输出结果
    int nodeCount = countNodes(root);
    std::cout << "二叉树的结点个数为：" << nodeCount << std::endl;
    
    return 0;
}

上述代码定义了一个二叉树结点`TreeNode`，其中`val`表示结点的值，`left`和`right`分别指向左子树和右子树的指针。`countNodes`函数使用递归的方式统计二叉树的结点个数，如果根结点为空，则返回0；否则，返回左子树结点个数、右子树结点个数和根结点本身的个数之和。在`main`函数中创建了一个二叉树，并调用`countNodes`函数统计结点个数并输出结果。