怎么用c语言求二叉树叶子结点

要计算二叉树的叶子节点数量，可以使用递归方法。

首先，定义一个结构体表示二叉树节点：

struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
};

然后，编写一个递归函数，递归计算左子树和右子树的叶子节点数量，并将它们相加。

int countLeaves(struct TreeNode* root) {
    if (root == NULL) { // 如果根节点为空，返回0
        return 0;
    } else if (root->left == NULL && root->right == NULL) { // 如果根节点是叶子节点，返回1
        return 1;
    } else { // 否则，递归计算左右子树叶子节点数量并相加
        return countLeaves(root->left) + countLeaves(root->right);
    }
}

在调用这个函数时，传入二叉树的根节点即可计算出叶子节点数量。

相关问题

用c语言求二叉树的叶子结点

以下是用 C 语言实现求二叉树叶子节点的示例代码：

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

// 定义二叉树节点结构体
typedef struct node {
    int data;
    struct node *left;
    struct node *right;
} Node;

// 创建二叉树
Node* createTree() {
    int data;
    scanf("%d", &data);
    if (data == -1) { // -1 表示该节点为空
        return NULL;
    }
    Node *node = (Node*)malloc(sizeof(Node));
    node->data = data;
    node->left = createTree();
    node->right = createTree();
    return node;
}

// 计算叶子节点数
int countLeafNodes(Node *root) {
    if (root == NULL) {
        return 0;
    }
    if (root->left == NULL && root->right == NULL) {
        return 1;
    }
    return countLeafNodes(root->left) + countLeafNodes(root->right);
}

int main() {
    printf("请输入二叉树的节点数据：\n");
    Node *root = createTree();
    int count = countLeafNodes(root);
    printf("叶子节点数为：%d\n", count);

    return 0;
}

在这个示例中，我们首先定义了一个二叉树节点的结构体，包含节点的数据以及左右子节点的指针。然后，我们使用 `createTree()` 函数创建了一个二叉树，其中输入 -1 表示该节点为空。接着，我们使用 `countLeafNodes()` 函数计算二叉树的叶子节点数，该函数使用递归的方式遍历二叉树，当遇到叶子节点时返回 1，否则递归遍历左右子树并将结果相加。最后，我们在 `main()` 函数中输出叶子节点数。

用C语言求二叉树的叶子结点总数的算法

在C语言中，计算二叉树的叶子节点数通常采用递归的方法。叶子节点是没有孩子的节点，因此，你可以从根节点开始遍历，如果当前节点是叶子节点就计数，然后递归地对左右子节点做同样的操作。这里是一个简单的递归函数示例：

#include <stdio.h>
typedef struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

int countLeaves(TreeNode* root) {
    // 如果根节点为空，返回0
    if (root == NULL) return 0;
    
    // 如果根节点有两个孩子（非空），则左子树和右子树都是叶节点，所以加1
    else if (root->left == NULL && root->right == NULL) {
        return 1; // 只有一个叶节点
    }
    // 否则，左子树和右子树的叶节点数相加
    else {
        return countLeaves(root->left) + countLeaves(root->right);
    }
}

使用这个函数，只需传入二叉树的根节点，它会返回叶节点的数量。