前序+中序 =〉后序

二叉树中有一个经典的问题就是，已知给定二叉树的前序遍历序列和中序遍历序列，求其后序遍历序列。采用递归的思想，比较容易解决。代码如下：

a 是前序序列

b 是中序序列

后序序列将保存在c中

void PostOrder(const char a[], const char b[], char c[], int starta, int startb, int startc, int len)

{

if(len==0) return;

if(len==1) { c[startc] = a[starta]; return; }

c[startc+len-1] = a[starta];// 处理树根

int i = startb;

while(b[i]!=a[starta]) ++i;

int leftlen = i - startb;

int rightlen = len - leftlen - 1;

PostOrder(a,b,c,starta+1,startb,startc,leftlen);// 构造左子树的PostOrder

PostOrder(a,b,c,starta+leftlen+1,startb+leftlen+1,startc+leftlen,rightlen);// 构造右子树的PostOrder

}

void PostOrder(const char a[], const char b[], char c[])

{

int len = strlen(a);

PostOrder(a,b,c,0,0,0,len);

c[len] = '/0';

}

前序+中序 =〉后序相关推荐

二叉树深度优先 java_二叉树遍历（前序、中序、后序、层次、深度优先、广度优先遍历） java实现...
二叉树是一种非常重要的数据结构,非常多其他数据结构都是基于二叉树的基础演变而来的.对于二叉树,有深度遍历和广度遍历,深度遍历有前序.中序以及后序三种遍历方法,广度遍历即我们寻常所说的层次遍历.由于树的 ...
手动创建一棵二叉树，然后利用前序、中序、后序、层序进行遍历（从创建二叉树到各种方式遍历）（含运行结果）
手动创建一棵二叉树,然后利用前序.中序.后序.层序进行遍历 import java.util.LinkedList; import java.util.List; import java.util.Q ...
把一个数组的值存入二叉树中，然后利用前序、中序、后序3种方式进行遍历（完整代码以及运行结果）（Java）
把一个数组的值存入二叉树中,然后利用前序.中序.后序3种方式进行遍历(完整代码以及运行结果) 在最近的面试过程中,听说有小伙伴被面试官要求创建二叉树,然后对该二叉树进行遍历,感觉这一直以来都是一个大家 ...
【LeetCode系列】从中序与后序遍历序列构造二叉树从前序与中序遍历序列构造二叉树...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 105. 从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树 ...
105从前序与中序遍历序列构造二叉树 106 从中序与后序遍历序列构造二叉树 (递归 + 哈希）
引言这两道题主要是考察二叉树遍历的掌握,即由前序和中序推出原二叉树,由后序和中序推出原二叉树,这里先来说一下推导过程: 前序和中序知道前序遍历和中序遍历,如何推原二叉树?(直接是结论,可以自行推导 ...
二叉树前序、中序、后序遍历求法
二叉树前序.中序.后序遍历相互求法二叉树的三种遍历方法: 前序遍历: 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍历: 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树后序 ...
PHP实现二叉树的深度优先遍历（前序、中序、后序）和广度优先遍历（层次）转载陈小龙哈2017...
http://blog.csdn.net/baidu_30000217/article/details/52953127 前言: 深度优先遍历:对每一个可能的分支路径深入到不能再深入为止,而且每个结点 ...
二叉树的前序、中序、后序遍历与创建
#include <iostream> #include <string> #include <stack> using namespace std; struct ...
leetcode 106. 从中序与后序遍历序列构造二叉树 105. 从前序与中序遍历序列构造二叉树思考分析
目录 1.106题目 2.参考思路:递归切割数组 3.105题目 4.同样思路的代码 1.106题目 2.参考思路:递归切割数组代码参考:公众号:代码随想录后序数组+中序数组以后序数组(左右中 ...

前序+中序 =〉后序

前序+中序 =〉后序相关推荐

最新文章

热门文章