数据结构实验之二叉树五:层序遍历
来源:互联网 发布:做流程图的软件 编辑:程序博客网 时间:2024/06/05 06:52
数据结构实验之二叉树五:层序遍历
Problem Description
已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。
Input
Output
Example Input
2abd,,eg,,,cf,,,xnl,,i,,u,,
Example Output
abcdefgxnuli
#include <iostream>
#include <string>
using namespace std;
typedef struct Tree
{
char data;
struct Tree *left,*right;
}*P;
string ch;
int i,count;
P a[64];
void Creat(P &t)
{
if(ch[count++]==',')
{
t=NULL;
}
else
{
t=new Tree;
t->data=ch[count-1];
Creat(t->left);
Creat(t->right);
}
}
void f(P &t)
{
if(t)
{
a[count++]=t;
while(i<count)
{
cout<<a[i]->data;
if(a[i]->left)
{
a[count++]=a[i]->left;
}
if(a[i]->right)
{
a[count++]=a[i]->right;
}
i++;
}
}
}
int main()
{
int n;
cin>>n;
while(n--)
{
cin>>ch;
P t;
count=0;
Creat(t);
i=count=0;
f(t);
cout<<endl;
}
return 0;
}
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- 数据结构实验之二叉树五:层序遍历
- Python数据处理扩展包
- PL/SQ符号大全
- Solidity 字典映射Mappings
- 多线程的理解一
- Java for Web学习笔记(九二):消息和集群(7)RabbitMQ和消息模式(上)
- 数据结构实验之二叉树五:层序遍历
- IDEA搭建Spring+SpringMVC+mybatis框架教程
- 【tensorflow】CycleGAN + anaconda3 + tflearn + keras
- Eclipse创建Web工程的目录结构及含义
- 1064分段函数
- a new beginning
- 重写equals方法之后为什么要重写hashCode方法
- 吉哥的最高工资-二维数组实现
- 计算与推断思维 三、Python 编程