题目大意
给出一棵二叉树的中序和前序遍历,求后序遍历。
样例输入&输出
sample input
ABEDFCHG
CBADEFGH
sample output
AEFDBHGC
分析&反思
string什么的stl也太暴力了。。。
为了省时间手写我也忍了。。。
前序遍历 PreOrder 根节点+左子树+右子树
中序遍历 InOrder 左子树+根节点+右子树
后序遍历 PostOrder 左子树+右子树+根节点
中序 ABEDF C HG
前序 C BADEF GH
前序第一个即为根,在中序中找到,得出左右子树数量,便可以在中序中划分左右子树。
中序 A B EDF
前序 B A DEF
以左子树为新树,重复这一过程,实现递归。
问题:1. l == r 时,得到叶子,直接打印。
2. l > r 时,直接返回。
一开始这两点没写,错出死循环。。。
代码
#include<cstdio>
#include<io