数据结构实验之二叉树七：叶子问题

最新推荐文章于 2021-06-25 19:14:25 发布

嵇微元

最新推荐文章于 2021-06-25 19:14:25 发布

阅读量185

点赞数

CC 4.0 BY-SA版权

分类专栏： # 数据结构之二叉树

本文链接：https://blog.youkuaiyun.com/weixin_43886377/article/details/88139156

数据结构之二叉树专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种通过先序遍历构建二叉树，并按从上到下从左到右顺序输出所有叶子节点的方法。使用C语言实现，通过递归创建二叉树结构，再采用层次遍历算法输出叶子节点。

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

Problem Description
已知一个按先序输入的字符序列，如abd,eg,cf,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。

Input
输入数据有多行，每一行是一个长度小于50个字符的字符串。
Output
按从上到下从左到右的顺序输出二叉树的叶子结点。
Sample Input
abd,eg,cf,
xnl,i,u,
Sample Output
dfg
uli

#include <stdio.h>
#include <stdlib.h>
char a[60];
int c;
struct node
{
    char data;
    struct node *l,*r;

};
struct node *creat()
{
    struct node *root;
    if(a[++c]==',')root=NULL;
    else
    {
        root=(struct node*)malloc(sizeof(struct node));
        root->data=a[c];
        root->l=creat();
        root->r=creat();

    }
    return root;
}
void cengxu(struct node *root)
{
    struct node *p[60];
    int m=0,n=0;
    p[m++]=root;
    while(m>n)
    {
        if(p[n]!=NULL)
        {
            if(p[n]->l==NULL&&p[n]->r==NULL)printf("%c",p[n]->data);
            p[m++]=p[n]->l;
            p[m++]=p[n]->r;
        }
        n++;
    }

}
int main()
{
    struct node *root;
    while(scanf("%s",a)!=EOF)
    {
        c=-1;
        root=creat();
        cengxu(root);
        printf("\n");

    }

    return 0;
}