c语言统计二叉树中结点的个数

统计二叉树中结点的个数可以使用递归的方法进行求解，具体实现如下：

#include <stdio.h>
#include <stdlib.h>

// 二叉树结点结构体
typedef struct TreeNode {
    int data;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

// 创建二叉树
TreeNode* createBinaryTree() {
    int data;
    scanf("%d", &data);
    if (data == -1) {
        return NULL;
    }
    TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));
    root->data = data;
    root->left = createBinaryTree();
    root->right = createBinaryTree();
    return root;
}

// 统计二叉树中结点的个数
int countNodes(TreeNode* root) {
    if (root == NULL) {
        return 0;
    }
    return 1 + countNodes(root->left) + countNodes(root->right);
}

int main() {
    printf("请输入二叉树的结点（-1表示空结点）：\n");
    TreeNode* root = createBinaryTree();
    printf("二叉树中结点的个数为：%d\n", countNodes(root));
    return 0;
}

输入样例：

请输入二叉树的结点（-1表示空结点）：
1 2 4 -1 -1 5 -1 -1 3 -1 -1

输出样例：

二叉树中结点的个数为：5