0
点赞
收藏
分享

微信扫一扫

数据结构实验之二叉树五:层序遍历


数据结构实验之二叉树五:层序遍历

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。

输入

 输入数据有多行,第一行是一个整数t (t<1000),代表有t行测试数据。每行是一个长度小于50个字符的字符串。

输出

 输出二叉树的层次遍历序列。

示例输入

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

示例输出

abcdefg
xnuli

提示

 

#include <stdio.h>
#include <stdlib.h>
char ch[55];
int i,count;
typedef char element;
typedef struct BiTnNode
{
element data;
struct BiTnNode *rchild,*lchild;
} BiTnNode,*BiTree; ///定义结构体类型BiTNode和指针类型BiTree;//后边定义BiTnNode *T时,可以用BiTree T;
void CreateTree(BiTree &T)///建树时必须加&,
{
char e=ch[i++];
if(e==',')
T=NULL;
else
{
if(!(T=new BiTnNode))///为T申请空间;如果为空,运算无效
exit(-1);
T->data=e;
CreateTree(T->lchild);
CreateTree(T->rchild);
}
}
void Order(BiTree T)
{
int out=0,in=0;
BiTnNode *q[100];///都在同一层次上进行运算;
q[in++]=T;
while(in>out)
{
if(q[out])
{
printf("%c",q[out]->data);
q[in++]=q[out]->lchild;
q[in++]=q[out]->rchild;
}
out++;
}
}
int main()
{
BiTree T;
int n;
scanf("%d\n",&n);
while(n--)
{
gets(ch);
i=0;
CreateTree(T);
i=0;
Order(T);
printf("\n");
}
return 0;
}

 

举报

相关推荐

0 条评论