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

来源：互联网发布：java socket 多次发送编辑：程序博客网时间：2024/05/20 14:17

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

Time Limit: 1000MSMemory Limit: 65536KB

SubmitStatistic Discuss

Problem Description

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

Input

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

Output

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

Example Input

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

Example Output

dfguli

Hint

#include<cstdio>#include<cstdlib>#include<cstring>#include<queue>using namespace std;typedef struct node{    char data;    struct node *l;    struct node *r;}BTnode,*BT;char bt[55];int cnt;BTnode *Create(){    BTnode *root;    if(bt[++cnt]==',')        root=NULL;    else    {        root=(BTnode *)malloc(sizeof(BTnode));        root->data=bt[cnt];        root->l=Create();        root->r=Create();    }    return root;}void Getleaf(BTnode *root){    queue<BT> q;    BT p;    p=root;    if(root!=NULL)        q.push(p);    while(!q.empty())    {        p=q.front();        q.pop();        if(p->l==NULL&&p->r==NULL)            printf("%c",p->data);        if(p->l)            q.push(p->l);        if(p->r)            q.push(p->r);    }}int main(){    while(scanf("%s",bt)!=EOF)    {        cnt=-1;        BTnode *root;        root=Create();        Getleaf(root);        printf("\n");    }    return 0;}

阅读全文

0 0