c语言如何求二叉树的叶子结点数

对于您的第一个问题，以下是求解二叉树叶子结点数的C语言代码示例：

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

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

int countLeafNodes(struct TreeNode* root) {
    if (root == NULL) {
        return 0;
    } else if (root->left == NULL && root->right == NULL) {
        return 1;
    } else {
        return countLeafNodes(root->left) + countLeafNodes(root->right);
    }
}

int main() {
    // 创建一个二叉树
    struct TreeNode *root = (struct TreeNode *)malloc(sizeof(struct TreeNode));
    root->val = 1;
    root->left = (struct TreeNode *)malloc(sizeof(struct TreeNode));
    root->left->val = 2;
    root->left->left = NULL;
    root->left->right = NULL;
    root->right = (struct TreeNode *)malloc(sizeof(struct TreeNode));
    root->right->val = 3;
    root->right->left = (struct TreeNode *)malloc(sizeof(struct TreeNode));
    root->right->left->val = 4;
    root->right->left->left = NULL;
    root->right->left->right = NULL;
    root->right->right = (struct TreeNode *)malloc(sizeof(struct TreeNode));
    root->right->right->val = 5;
    root->right->right->left = NULL;
    root->right->right->right = NULL;

    // 计算叶子结点数
    int count = countLeafNodes(root);

    printf("叶子结点数为：%d\n", count);

    return 0;
}

该代码中，首先定义了一个 `TreeNode` 结构体表示二叉树节点，包含 `val` 代表节点值、`left` 代表左子结点指针、`right` 代表右子结点指针。然后定义了一个 `countLeafNodes` 函数，输入一个二叉树根节点指针，返回该二叉树叶子节点数量。函数中，如果根节点为空，返回0；如果根节点的左右子树都为空，表明是叶子节点，返回1；否则递归计算左右子树的叶子节点数量并相加。最后在 `main` 函数中创建一个二叉树，并调用 `countLeafNodes` 函数计算叶子节点数量，并输出结果。

注意，本回答仅供参考，如有疑问，请自行验证，不构成任何实际意义。