c语言实现查找二叉树结点个数

可以使用递归的方式实现查找二叉树结点个数。具体实现如下：

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

// 定义二叉树结点结构体
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
};

// 创建二叉树结点
struct TreeNode* createNode(int val) {
    struct TreeNode* node = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    node->val = val;
    node->left = NULL;
    node->right = NULL;
    return node;
}

// 递归查找二叉树结点个数
int countNodes(struct TreeNode* root) {
    if (root == NULL) {
        return 0;
    }
    // 左子树结点个数 + 右子树结点个数 + 1（根结点）
    return countNodes(root->left) + countNodes(root->right) + 1;
}

int main() {
    // 创建一棵二叉树
    struct TreeNode* root = createNode(1);
    root->left = createNode(2);
    root->right = createNode(3);
    root->left->left = createNode(4);
    root->left->right = createNode(5);
    root->right->left = createNode(6);

    // 查找二叉树结点个数
    int count = countNodes(root);
    printf("The number of nodes in the binary tree is: %d\n", count);

    return 0;
}

在上面的代码中，我们定义了一个 `countNodes` 函数，该函数使用递归的方式查找二叉树结点个数。如果当前结点为空，则返回 0；否则，递归计算左子树结点个数、右子树结点个数以及根结点，最后将三者相加即为二叉树结点个数。在 `main` 函数中，我们创建了一棵二叉树，并调用 `countNodes` 函数查找结点个数，最后输出结果。