数据结构实验之二叉树五:层序遍历
来源:互联网 发布:exec怎么用linux 编辑:程序博客网 时间:2024/06/07 03:19
Problem Description
已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。
Input
Output
Example Input
2abd,,eg,,,cf,,,xnl,,i,,u,,
Example Output
abcdefgxnuli
Hint
Author
#include <iostream>
#include <stdlib.h>
using namespace std;
typedef struct binode
{
char data;
struct binode *lchild;
struct binode *rchild;
}binode, *bitree;
char a[55];
int i;
bitree creat(bitree &T)
{
if(a[i++] == ',')
T = NULL;
else
{
T = new binode;
T->data = a[i - 1];
T->lchild = creat(T->lchild);
T->rchild = creat(T->rchild);
}
return T;
}
void browse(bitree T)
{
int i = 0;
int j = 0;
bitree a[55];
a[i++] = T;
while(i > j)
{
if(a[j])
{
cout<<a[j]->data;
if(a[j]->lchild)
a[i++] = a[j]->lchild;
if(a[j]->rchild)
a[i++] = a[j]->rchild;
}
j++;
}
}
int main()
{
int n;
cin>>n;
while(n--)
{
bitree T;
i = 0;
cin>>a;
T = creat(T);
browse(T);
cout<<endl;
}
return 0;
}
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- C#访问HTTP请求
- 设计模式-最少知识原则
- Eclipse新建jsp时使用自己定义的模版
- Catch That Cow --bfs
- 双向链表的正位序插入与输出
- 数据结构实验之二叉树五:层序遍历
- svn问题1
- 双向链表的逆位序建表与输出
- 如何确定像素类型以得到像素值
- Codeforces 827D Best Edge Weight (最小生成树 + 树链剖分/倍增/并查集)
- Mybatis调用存储过程
- OPENGL模板测试
- 基础知识总结:异常
- Opencv2源码分析系列之——SIFT