数据结构实验之二叉树二:遍历二叉树
2016-07-29 21:31
225 查看
数据结构实验之二叉树二:遍历二叉树
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。输入
连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。输出
每组输入数据对应输出2行:第1行输出中序遍历序列;
第2行输出后序遍历序列。
示例输入
abc,,de,g,,f,,,
示例输出
cbegdfacgefdba
提示
来源
xam#include<bits/stdc++.h> using namespace std; struct Tree { Tree* left; Tree* right; char data; }; char s[100]; int i; Tree* creatTree(Tree *head) { char temp; temp=s[i++]; if(temp!=',') { head=new Tree(); head->data=temp; head->left=creatTree(head->left); head->right=creatTree(head->right); } else head=NULL; return head; } void zhongxu(Tree *head) { if(head){ zhongxu(head->left); printf("%c",head->data); zhongxu(head->right); } } void houxu(Tree *head) { if(head){ houxu(head->left); houxu(head->right); printf("%c",head->data); } } int main() { Tree *head; while(~scanf("%s",s)){ head=new Tree(); i=0; head=creatTree(head); zhongxu(head); printf("\n"); houxu(head); printf("\n"); } }
相关文章推荐
- BZOJ3224普通平衡树
- 数据结构实验之栈二:一般算术表达式转换成后缀式 (sdut oj 2132)
- 数据结构实验之栈二:一般算术表达式转换成后缀式
- sdut oj2134 数据结构实验之栈四:括号匹配
- SDUT 3348 数据结构实验之数组二:稀疏矩阵
- 数据结构之栈进制转换 (sdut oj 1252)
- 数据结构实验之栈二:一般算术表达式转换成后缀式(栈)
- 2119数据结构实验之链表四:有序链表的归并
- 数据结构实验之图论二:基于邻接表的广度优先搜索遍历
- SDUT 3361 数据结构实验之图论四:迷宫探索
- 数据结构实验之二叉树一:树的同构
- 线段树专题#4_蒟蒻训练历程记录_HDU1698_ 延迟标记、区间更新
- HDU 3849 双联通+Trie树+并查集
- 2118数据结构实验之链表三:链表的逆置
- 数据结构实验之栈:行编辑器
- soot基础 -- 相关数据结构SootClass,SootMethod,SootBody,Unit的进一步说明
- hdu 5763 The All-purpose Zero (贪心/数据结构+dp)
- 【Caffe】Blobs数据结构的Python表示
- 线段树专题#3_蒟蒻训练历程记录_HDU1754_I hate It
- 数据结构实验之栈二:一般算术表达式转换成后缀式