数据结构实验之二叉树二:遍历二叉树
2016-08-06 16:39
591 查看
数据结构实验之二叉树二:遍历二叉树
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。输入
连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。输出
每组输入数据对应输出2行:第1行输出中序遍历序列;
第2行输出后序遍历序列。
示例输入
abc,,de,g,,f,,,
示例输出
cbegdfacgefdba
提示
来源
xam示例程序
#include<iostream> #include<cstdio> using namespace std; typedef struct node { char data; struct node *ltree,*rtree; } *lit; int i; void creat_tree(lit &p,char *s) { if(s[i]==',') { p=NULL; ++i; } else { p=new node; p->data=s[i]; ++i; creat_tree(p->ltree,s);//递归调用建树 creat_tree(p->rtree,s); } } void zhongxu(lit &p)//中序遍历 { if(p) { zhongxu(p->ltree); cout<<p->data; zhongxu(p->rtree); } } void houxu(lit &p)//后序遍历 { if(p) { houxu(p->ltree); houxu(p->rtree); cout<<p->data; } } int main() { lit p; char s[51]; while(~scanf("%s",s))//多组输入 { i=0; creat_tree(p,s); zhongxu(p); cout<<endl; houxu(p); cout<<endl; } }
相关文章推荐
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- SDUT-数据结构实验之二叉树二:遍历二叉树
- SDUT OJ 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- SDUT OJ 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- SDUTACM 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树