求二叉树子节点个数函数 c语言

在C语言中，计算二叉树的子节点个数（包括左右子树）可以使用递归的方式，因为每个节点都有两个可能的子节点。对于一个给定的二叉树节点`node`，其子节点个数为`left_count + right_count + 1`（加1是因为自身也算一个节点）。以下是递归函数的简单实现：

int countSubNodes(BiTree node) {
    if (node == NULL) { // 空节点，子节点个数为0
        return 0;
    } else {
        // 计算左子树和右子树的节点个数，并加上当前节点本身
        int left_count = countSubNodes(node->left);
        int right_count = countSubNodes(node->right);
        return left_count + right_count + 1;
    }
}

在这个函数中，如果`node`是空（NULL），那么返回0；否则，递归地计算左子树和右子树的节点数，再加上当前节点，得到总节点数。

相关问题

c语言建立二叉树子系统调用函数输出叶子结点

在C语言中，可以使用结构体和指针来建立二叉树。以下是一个简单的二叉树的结构体定义：

struct node {
    int data;
    struct node* left;
    struct node* right;
};

其中，`data`表示节点的值，`left`和`right`分别表示左右子树的指针。

接下来，我们可以使用递归函数来遍历二叉树，输出叶子节点的值。具体实现如下：

void printLeafNodes(struct node* root) {
    if(root == NULL) {
        return;
    }
    if(root->left == NULL && root->right == NULL) {
        printf("%d ", root->data);
    }
    printLeafNodes(root->left);
    printLeafNodes(root->right);
}

在这个函数中，我们首先判断当前节点是否为叶子节点，如果是，就输出其值；否则，递归遍历左右子树。

调用这个函数的方式很简单，只需要传入二叉树的根节点即可：

struct node* root = createBinaryTree(); // 假设创建了一棵二叉树
printLeafNodes(root); // 输出叶子节点的值

这样，就可以输出二叉树中所有叶子节点的值了。

二叉树子系统实验c语言代码

以下是一个简单的二叉树子系统的C语言代码示例，包括节点结构、插入操作和遍历操作：

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

// 节点结构体
struct Node {
    int data;
    struct Node* left;
    struct Node* right;
};

// 创建节点
struct Node* createNode(int data) {
    struct Node* node = (struct Node*) malloc(sizeof(struct Node));
    node->data = data;
    node->left = NULL;
    node->right = NULL;
    return node;
}

// 插入节点
struct Node* insert(struct Node* root, int data) {
    if (root == NULL) {
        return createNode(data);
    } else if (data <= root->data) {
        root->left = insert(root->left, data);
    } else {
        root->right = insert(root->right, data);
    }
    return root;
}

// 中序遍历
void inorder(struct Node* root) {
    if (root == NULL) {
        return;
    }
    inorder(root->left);
    printf("%d ", root->data);
    inorder(root->right);
}

// 主函数
int main() {
    struct Node* root = NULL;  // 根节点
    root = insert(root, 5);  // 插入节点
    root = insert(root, 3);
    root = insert(root, 7);
    root = insert(root, 1);
    root = insert(root, 4);
    root = insert(root, 6);
    root = insert(root, 8);

    printf("中序遍历结果：");
    inorder(root);  // 中序遍历
    printf("\n");

    return 0;
}

该代码实现了二叉树的节点创建、插入和中序遍历操作。可以通过不断调用 `insert` 函数插入新的节点，然后通过遍历函数进行遍历操作。