中后求前
来源:互联网 发布:楼凤阁 源码 编辑:程序博客网 时间:2024/06/05 16:32
#include <cstdio>#include <cstring>int post[100],in[100];void dfs(int rt,int l,int r){ int i; for(i=l; i<=r&&in[i]!=post[rt]; i++); printf("%d ",in[i]); if(l<i) dfs(rt-r+i-1,l,i-1);//访左,rt-r+i-1,就是把下标一到左子树的位置。 if(i<r) dfs(rt-1,i+1,r);//访右}int main(){ int n;scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&in[i]); for(int j=1;j<=n;j++) scanf("%d",&post[j]); dfs(n,1,n);}
0 0
- 中后求前
- 天梯赛 树的遍历 玩转二叉树 (前中求后 中后求前 层次遍历 镜面反转)
- (二)OpenGL中的Shader
- [转]Spring事务管理(详解+实例)
- 高斯消元异或版模板
- OkHttp与Retrofit上传文件详解
- 教你如何使用IDEA新建WEB工程
- 中后求前
- LeetCode-Palindrome Numbers
- U-BOOT-2016.07移植 (第三篇) 代码重定位
- AlertDialog.Builder和AlertDialog之间的关系
- 14 Fragment 碎片总结
- 《机器学习实战》预测数值型数据-回归(Regression)
- Hash算法
- Bootstrap组件---下拉菜单,多级菜单 ,按钮
- C#连接Oracle数据库