叶子问题_叶子结点从小到大排序代码

作者：花生_TL007 | 2024-05-07 21:15:49

踩

叶子结点从小到大排序代码

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

Time Limit: 1000MS Memory limit: 65536K

题目描述

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

输入

输入数据有多行，每一行是一个长度小于 50 个字符的字符串。

输出

按从上到下从左到右的顺序输出二叉树的叶子结点。

示例输入

abd,,eg,,,cf,,,
xnl,,i,,u,,

示例输出

dfg
uli



#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<malloc.h>
char q[100];int i;
struct node
{
    char data;
    struct node *l,*r;
};
struct node *creat(struct node *p)
{




    if(q[i++]==',')
     p=NULL;
    else
    {
        p=(struct node *)malloc(sizeof(struct node));
        p->data=q[i-1];
        p->l=creat(p->l);
        p->r=creat(p->r);
    }
    return p;
}
void cengci(struct node *root)
{
int out=0,in=0;
struct node *q[100];
q[in++]=root;
while(in>out)
{
if(q[out])
{if(q[out]->l==NULL&&q[out]->r==NULL)
printf("%c",q[out]->data);
q[in++]=q[out]->l;
q[in++]=q[out]->r;
}
out++;
}
}


int main()
{


while(scanf("%s",q)!=EOF)
    {i=0;
        struct node *head;
        head = (struct node *)malloc(sizeof(struct node));
        head = creat(head);
        cengci(head);
       printf("\n");


    }
    return 0;
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/花生_TL007/article/detail/551275