计算二叉树叶子结点数目（耿6.14）

最新推荐文章于 2023-05-03 19:53:53 发布

Laura2017

最新推荐文章于 2023-05-03 19:53:53 发布

阅读量1.1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： noj 数据结构 c语言二叉树

本文链接：https://blog.youkuaiyun.com/zhao2018/article/details/80033775

数据结构专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种计算二叉树中叶子节点数量的方法，通过递归算法实现。给出的示例代码首先构建二叉树，然后计算并输出叶子节点的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

二叉树按照二叉链表方式存储，编写程序，计算二叉树中叶子结点的数目。

Input

按先序输入二叉树各结点，其中#表示取消建立子树结点。

Output

输出二叉树中叶子节点的数目。

Sample Input
```
ABD##EH###CF#I##G##
```
Sample Output
```
4
```

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

typedef struct BinTreeNode
{
    char data;
    struct BinTreeNode *lchild;
    struct BinTreeNode *rchild;
}BinTree, *PBinTree;

PBinTree CreateBinTree()
{
    PBinTree root = (PBinTree)malloc(sizeof(BinTree));
    char c = getchar();
    if(c == '#')
        return NULL;
    else
    {
        root->data = c;
        root->lchild = CreateBinTree();
        root->rchild = CreateBinTree();

    }
    return root;
}

int LeafNum(PBinTree root)
{
    if(!root)
        return 0;//这一步总是忘
    else
    {
        if((!root->lchild)&&(!root->lchild))
            return 1;
        else
            return LeafNum(root->lchild)+LeafNum(root->rchild);
    }
}
int main()
{
    PBinTree T;
    T = CreateBinTree();
    printf("%d\n",LeafNum(T));
    return 0;
}

叶子节点就是结度为0的点