前序遍历中序遍历求后序遍历-数组篇
来源:互联网 发布:数控g92螺纹编程实例 编辑:程序博客网 时间:2024/06/11 08:06
有关树的相关概念就不再这里介绍了,不清楚的同学可以自己查看。
如果已知前序遍历和中序遍历,那么肯定能够求出后序遍历。正常的思路就是,根据前序遍历和中序遍历,我们把二叉树的结构给描述出来,然后再使用后序遍历。
但是假设我们的遍历顺序存放在数组中,那么我们大可不必那么麻烦。下面就是针对数组求后序遍历的算法,代码如下,大家供参考。
#include <stdio.h>//前序遍历:根左右//中序遍历:左根右//后序遍历:左右根//在前序遍历和中序遍历的基础上,我们从前序遍历中找出根节点,然后从中序遍历中找出根节点的左右分支//这里由于我们是通过数组来存放的,因此有一点肯定的是根节点左右的分值都是连续存在数组中的//因此我们这里选择的是分值在数组中的首地址,以及分值的个数作为参数void postorder(int a[],int b[],int len){if(len==0) //不存在节点return ;else if(len==1) { //存在一个节点printf("%d ",a[0]);return ;}//在b中搜索根节点的位置int i;for(i=0;i<len;i++)if(b[i]==a[0])break;//左分值postorder(a+1,b,i);//右分支postorder(a+i+1,b+i+1,len-i-1);//打印根节点printf("%d ",a[0]);}int main(){int a[6]={1,2,4,3,5,6};int b[6]={4,2,1,5,3,6};postorder(a,b,6);return 0;}
结果如下所示:
0 0
- 前序遍历中序遍历求后序遍历-数组篇
- 已知前序遍历和中序遍历,求后序遍历
- 已知前序遍历和中序遍历,求后序遍历
- 根据前序遍历和中序遍历求后序遍历
- 前序遍历和中序遍历求后序遍历
- 已知前序遍历和中序遍历,求后序遍历
- 已知前序遍历和中序遍历求后序遍历
- 已知中序遍历和前序遍历,求后序遍历
- 根据前序遍历,中序遍历求后序遍历
- 由前序遍历和中序遍历,求后序遍历
- 已知前序遍历和中序遍历求后序遍历和层次遍历
- POJ 2255 二叉树遍历 已知前序遍历 中序遍历 求后序遍历
- 树 前序遍历,中序遍历,后序遍历
- 前序遍历 中序遍历 后序遍历
- 前序遍历,中序遍历,后续遍历
- 输入前序遍历、中序遍历输出后续遍历
- 前序遍历+中序遍历=后序遍历 中序遍历+后序遍历=前序遍历
- 前序遍历层次遍历
- 大二第一次月赛----寻找最大数(三)
- 直接插入排序
- 网站收录
- Maximum Product Subarray
- mfc onsize() 乱序
- 前序遍历中序遍历求后序遍历-数组篇
- 希尔排序
- NSIS的安装程序在Windows Server 2012下呈现不响应的状态
- [转载]activiti5.13 框架 数据库设计说明书
- 记一次JVM GC日志分析
- 【BZOJ1036】[ZJOI2008]树的统计Count 树链剖分
- 关于java集合Set的一点记录
- grep命令
- 微软首款内置中文Cortana智能手机大陆上市