sdutacm-数据结构实验之求二叉树后序遍历和层次遍历
来源:互联网 发布:查看数据库字符集 编辑:程序博客网 时间:2024/06/06 13:13
数据结构实验之求二叉树后序遍历和层次遍历
TimeLimit: 1000MS Memory Limit: 65536KB
SubmitStatistic
Problem Description
已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍历。
Input
输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50的字符串,第一个字符串表示二叉树的先序遍历序列,第二个字符串表示二叉树的中序遍历序列。
Output
每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列。
Example Input
2
abdegcf
dbgeafc
xnliu
lnixu
Example Output
dgebfca
abcdefg
linux
xnuli
Hint
Author
ma6174
#include<string.h>#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<queue>#include<iostream>using namespace std;typedef struct node{ char data; struct node*l; struct node*r;}tree;void huifu(char *zhong,char *hou,int len){ if(len==0) return ; tree *p = new tree; p->data = *(hou+len-1); int i = 0; for(;i<len;i++) if(zhong[i]==*(hou+len-1)) { break; } cout<<p->data; huifu(zhong,hou,i); huifu(zhong+i+1,hou+i,len-i-1); return ;}tree* huifu2(char *xian,char *zhong,int len){ tree*head =new tree; if(len==0) return NULL; head->data = *(xian); int i = 0; for(;i<len;i++) { if(zhong[i]==*xian) break; } head->l = huifu2(xian+1,zhong,i); head->r = huifu2(xian+i+1,zhong+i+1,len-i-1); return head;}void last(tree*root){ if(root) { last(root->l); last(root->r); cout<<root->data; }}void ccout(tree*root){ queue<tree*>q; tree*p =NULL; if(root) { q.push(root); } while(!q.empty()) { p = q.front(); q.pop(); cout<<p->data; if(p->l) { q.push(p->l); } if(p->r) { q.push(p->r); } }}int main(){ char hou[102],zhong[102],xian[102]; int o; cin>>o; while(o--) { int len; scanf("%s%s",xian,zhong); len = strlen(zhong); tree* root; root = huifu2(xian,zhong,len); last(root); cout<<endl; ccout(root); cout<<endl; }}/***************************************************User name: jk160505徐红博Result: AcceptedTake time: 0msTake Memory: 164KBSubmit time: 2017-02-07 15:47:07****************************************************/
0 0
- sdutacm-数据结构实验之求二叉树后序遍历和层次遍历
- 数据结构实验之求二叉树后序遍历和层次遍历
- 数据结构实验之求二叉树后序遍历和层次遍历
- 数据结构实验之求二叉树后序遍历和层次遍历
- 数据结构实验之求二叉树后序遍历和层次遍历
- 数据结构实验之求二叉树后序遍历和层次遍历
- 数据结构实验之求二叉树后序遍历和层次遍历
- 数据结构实验之求二叉树后序遍历和层次遍历
- 数据结构实验之求二叉树后序遍历和层次遍历
- 数据结构实验之求二叉树后序遍历和层次遍历
- 数据结构实验之求二叉树后序遍历和层次遍历
- 数据结构实验之求二叉树后序遍历和层次遍历
- 数据结构实验之求二叉树后序遍历和层次遍历
- 数据结构实验之求二叉树后序遍历和层次遍历
- 数据结构实验之求二叉树后序遍历和层次遍历
- 数据结构实验之求二叉树后序遍历和层次遍历
- 数据结构实验之求二叉树后序遍历和层次遍历
- 数据结构实验之求二叉树后序遍历和层次遍历
- jackson annotations注解详解
- B. The Meeting Place Cannot Be Changed
- mysql(基础篇)----mysql 的安装
- 【BZOJ 2002】【HNOI 2010】弹飞绵羊
- 泛型[0]为什么使用泛型
- sdutacm-数据结构实验之求二叉树后序遍历和层次遍历
- iframe自适应子页面高度
- UE4蓝图案例:媒体播放器的开关
- iOS HOOK 注入与重签名
- 数据库存储过程与存储函数相关(MYSQL)
- Linux学习日志(4)
- #01 ASP.NET内置对象属性(课堂学习部分)
- socket--c实现
- 接口和抽象类的区别