设计一算法，计算二叉树叶子结点总数。提示： int LeafCount ( BiTree T ) 如果是空树，则叶子结点个数为0; 否则，为：左子树的叶子结点个数＋右子树的叶子结点个数。

下面是算法的C++代码实现：

// 定义二叉树结点
typedef struct BiTNode
{
    int data;
    struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;

// 计算叶子结点总数
int LeafCount(BiTree T)
{
    if (T == NULL)
    {
        // 空树
        return 0;
    }
    else if (T->lchild == NULL && T->rchild == NULL)
    {
        // 叶子结点
        return 1;
    }
    else
    {
        // 非叶子结点，递归计算左右子树的叶子结点总数
        return LeafCount(T->lchild) + LeafCount(T->rchild);
    }
}

算法核心思想就是递归遍历二叉树，如果当前结点是叶子结点，则返回1，否则递归计算左右子树的叶子结点总数，最终得到整棵树的叶子结点总数。

相关问题

设计一算法，计算二叉树叶子结点总数。 提示：int LeafCount(BiTree T) 如果是空树，则叶子结点个数为0； 否则，为：左子树的叶子结点个数+右子树的叶子结点个数。

下面是计算二叉树叶子结点总数的算法实现，使用递归的方式：

int LeafCount(BiTree T) {
    if (T == NULL) { // 空树，叶子结点个数为0
        return 0;
    }
    if (T->lchild == NULL && T->rchild == NULL) { // 叶子结点
        return 1;
    }
    return LeafCount(T->lchild) + LeafCount(T->rchild); // 左子树叶子结点个数 + 右子树叶子结点个数
}

算法思路：

1. 若二叉树为空，则叶子结点个数为0；
2. 若当前结点是叶子结点，则叶子结点个数为1；
3. 否则，递归计算左子树的叶子结点个数和右子树的叶子结点个数，然后将它们相加。

注意：这里的二叉树是指二叉树的链式存储结构，结点结构体为：

typedef struct BiTNode {
    int data;
    struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;

1、假设二叉树中的每个结点值为单个字符，采用顺序存储结构存储。设计一个算法，求二叉树t中的叶子结点个数。生成代码，使用C语言

以下是求二叉树叶子结点个数的C语言代码：

#include <stdio.h>
#define MAXSIZE 100   // 定义二叉树的最大结点数

typedef struct BiTNode {   // 定义二叉树结点结构体
    char data;             // 结点元素值
    int lchild, rchild;    // 左右子树结点下标（采用顺序存储结构）
} BiTNode, BiTree[MAXSIZE];

int countLeaf(BiTree t, int root) {   // 递归计算叶子结点个数
    if (root == -1) {   // 空树或叶子结点
        return 0;
    } else if (t[root].lchild == -1 && t[root].rchild == -1) {   // 叶子结点
        return 1;
    } else {   // 非叶子结点
        return countLeaf(t, t[root].lchild) + countLeaf(t, t[root].rchild);
    }
}

int main() {
    BiTree t = {
        {'+', 1, 2}, {'*', 3, 4}, {'-', 5, -1}, {'a', -1, -1}, {'b', -1, -1}, {'c', -1, -1}
    };   // 示例二叉树
    int root = 0;   // 根结点下标
    int leafCount = countLeaf(t, root);   // 计算叶子结点个数
    printf("The number of leaf nodes in the binary tree is: %d\n", leafCount);
    return 0;
}

以上代码中，我们定义了一个二叉树结点结构体 `BiTNode`，其中包含结点元素值 `data` 和左右子树结点下标 `lchild`、`rchild`，表示当前结点的左右子树在顺序存储结构中的下标。然后我们定义了一个 `BiTree` 数组，用于存储二叉树的所有结点。在 `main` 函数中，我们初始化了一个示例二叉树，并调用 `countLeaf` 函数计算叶子结点个数。`countLeaf` 函数是一个递归函数，用于遍历二叉树并计算叶子结点个数。如果当前结点为空（即树为空）或为叶子结点，则返回 0 或 1；否则返回左子树和右子树的叶子结点个数之和。最终输出计算得到的叶子结点个数。