遍历转换
来源:互联网 发布:ios4邪恶福利软件 编辑:程序博客网 时间:2024/04/30 05:27
//根据先序(1 2 4 7 3 5 8 9 6)和中序遍历(4 7 2 1 8 5 9 3 6)写出后序遍历#include<iostream>using namespace std;int t1[1001],t2[1001];void sousuo(int a,int b,int n,int flag){ //sousuo(1 1 n 1) if(n==1)//如果存在左子树或右子树就直接输出 { printf("%d ",t1[a]); return ; } else if(n<=0)//如果不存在左子树或右子树就返回上一层 return ; int i;//继续划分为左子树和右子树 for(i=0;t1[a]!=t2[b+i];i++) ;//找到划分点也就是根节点 sousuo(a+1,b,i,0);//左子树的遍历 sousuo(a+i+1,b+i+1,n-i-1,0);//右子树的遍历 if(flag==1)//最原始的根节点 printf("%d",t1[a]); else//一般的根节点 printf("%d ",t1[a]);}int main(){ int n,i; while(scanf("%d",&n)!=EOF) { for(i=1;i<=n;i++) scanf("%d",&t1[i]);//t1中存的是先序 for(i=1;i<=n;i++)//t2中存的中序 scanf("%d",&t2[i]); sousuo(1,1,n,1); printf("\n"); } return 0;}
0 0
- 遍历转换
- 遍历转换
- 遍历转换
- 1417 遍历转换
- c#枚举遍历(转换)
- [笔记]: 二叉树 遍历转换
- 二叉树的遍历 及前中序转换成后序遍历
- 二叉树的遍历 (二叉树遍历转换)
- 遍历文件及繁简体字转换
- 字符转换函数及其文件夹遍历
- 遍历文件夹并转换文件脚本
- <PY>转换类型:嵌套列表的遍历
- Java枚举变量的遍历与转换
- sql遍历xml,遍历节点并遍历节点值,xm节点属性数据转换成表
- 浏览器 判断 绑定事件 arguments 转换数组 数组遍历
- 清华复试题--树遍历序列的转换
- C++ map 和 list 转换 排序 遍历使用示例
- DOJO遍历DataGrid数据并转换成json格式数据
- html基础
- 动态、静态语言,强、弱类型语言
- 使用wireshark捕获wifi包(linux)
- SDUTACM 数据结构实验之栈四:括号匹配
- c++ find()
- 遍历转换
- poj1166--The Clocks(高斯消元)
- java interface 的几点默认规则
- 由Docker的MySQL官方镜像配置的容器无法启动问题的解决办法
- &运算(与运算)和|运算(或运算)
- 网页浏览小记
- 遍历转换
- Map_纪中1281_dfs
- 动态规划:从新手到专家