数据结构实验之二叉树二:遍历二叉树
来源:互联网 发布:mac双系统 文件 编辑:程序博客网 时间:2024/06/06 01:15
数据结构实验之二叉树二:遍历二叉树
Problem Description
已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。
Input
连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。
Output
每组输入数据对应输出2行:
第1行输出中序遍历序列;
第2行输出后序遍历序列。
Example Input
abc,,de,g,,f,,,
Example Output
cbegdfacgefdba
#include <iostream>
#include <string>
using namespace std;
typedef struct Tree
{
struct Tree *left;
struct Tree *right;
char data;
}*P;
string ch;
int count;
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 Inorder(P &t)
{
if(t)
{
Inorder(t->left);
cout<<t->data;
Inorder(t->right);
}
}
void Postorder(P &t)
{
if(t)
{
Inorder(t->left);
Inorder(t->right);
cout<<t->data;
}
}
int main()
{
P t;
while(cin>>ch)
{
count=0;
Creat(t);
Inorder(t);
cout<<endl;
Postorder(t);
cout<<endl;
}
return 0;
}
typedef struct Tree
{}*P;//正确
{
}*P;//错误
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- SDUT3341数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 3341数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- web-service学习-----REST
- FPGA作业3:通过时钟产生双向移位寄存器
- HTML之div分层初探
- usermod、chown和chmod的区别
- Python使用生成器实现生产者消费者模式
- 数据结构实验之二叉树二:遍历二叉树
- C++ 11为什么引入nullptr?
- 【安卓小笔记】SharedPreferences存取数据
- 记录那些年使用 Material Design 掉过的坑
- eXtremeDB荣获物联网大数据卓越奖提名
- centos7下nginx+uwsgi部署django项目问题记录
- 反射工具类【ReflectionUtils】,几本的JDK反射原始类的使用
- linux远程文件下载java.net.UnknownHostException解决办法
- linux 查看进程具体指向的目录