版权声明：作者：Rookiekk 联系邮箱：[email protected] 欢迎转载或分享，但请务必声明文章出处。 https://blog.csdn.net/qq_18888869/article/details/84961071
在笔试题目中经常碰到此类题目，已知先序遍历序列和中序遍历序列，求后序序列或者已知中序序列和后序序列，求先序遍历序列。其中若已知先序序列和后序序列，无法唯一确定一棵树，所以就无法得知中序序列。
1.已知先序遍历序列和中序遍历序列，求后序序列
递归的去求解，每次找到子树的根节点与子树序列来求解。
2.已知中序序列和后序序列，求出先序遍历序列
方法跟前边类似，要根据后后序遍历序列判断根节点或子树的根节点，根据中序遍历序列判断左右子树序列。
大家可以做一做中序为：CEDFBAH 后序为：EFDCBHGA 做出的二叉树与上边相同。