数据结构实验之二叉树二:遍历二叉树
来源:互联网 发布:全民奇迹挂机软件 编辑:程序博客网 时间:2024/05/29 02:24
数据结构实验之二叉树二:遍历二叉树
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。
Input
连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。
Output
每组输入数据对应输出2行:
第1行输出中序遍历序列;
第2行输出后序遍历序列。
Example Input
abc,,de,g,,f,,,
Example Output
cbegdfacgefdba#include <iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>using namespace std;struct node{ char data; struct node *l,*r;};struct node *root;char a[1010];int count;struct node *creat()//按照先序序列创建二叉树{ struct node *root; if(a[count++]==',') root=NULL; else { root=(struct node *)malloc(sizeof(struct node )); root->data=a[count-1]; root->l=creat(); root->r=creat(); } return root;};void inorder(struct node *root)//中序遍历{ if(root) { inorder(root->l); cout<<root->data; inorder(root->r); }}void postorder(struct node *root)//中序遍历{ if(root) { postorder(root->l); postorder(root->r); cout<<root->data; }}int main(){ int t; while(~scanf("%s",a)) { count=0; root=creat(); inorder(root); cout<<endl; postorder(root); cout<<endl; } return 0;}
1 0
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- SDUT3341数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 3341数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- C Primer Plus学习 六十四 总结本书
- leetCode练习(110)
- 几何知识点
- linux安装nginx详解
- (8)const 限定符
- 数据结构实验之二叉树二:遍历二叉树
- Matlab产生特定范围的随机数矩阵
- ubuntu 安装flash plaer
- hdoj2036 改革春风吹满地——叉积
- 利用中断方式控制树梅派的GPIO
- Java多线程之线程安全与同步实例
- 特殊压缩的解压方法
- 运算符重载
- cocos2dx-3.12 解决android不能监听键盘高度事件