已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历是什么？

先序遍历的第一个结点是根结点，所以A是根，然后在中序遍历中找到A，（DBGE）A（CHF），由中序遍历的定义知（DBGE）是左子树的中序遍历，（CHF）是右子树的中序遍历。然后在先序遍历中把左子树和右子树划开，A（BDEG）（CHF），所以B是左子树根，C是右子树根。然后继续在中序遍历中找到B和C，（（D）B（GE））A（C（HF））。对于DBEG，B是根，D是左子树，EG是右子树的中序遍历，对于CHF，C是根，HF是右子树的中序遍历。因为仍然有没划分完的部分，所以继续看先序。对于BDEG，B是根已知，D是整个左子树已知，所以EG是右子树的先序遍历，E是右根，再对照中序可知G是E的左子树，CHF同理。

所以树的结构是A（B（D，E（G，）），C（，F（H，）））
把它画成图，后序遍历就是DGEBHFCA

虽然说起来很麻烦但是递归表达其实很简单的..

总之先序序列是用来确定根结点，中序序列是用来划分出左右子树。

我懂些数据结构,有这样的题.你要先了解前序、中序、后序遍历的基本性质，例如你的提问，前序中A在前、证明A是树的根，由此再看中序遍历A的位置，由此可知CHF在A的右端其余的在A的左端，依此类推。如果不会再发信息给我。祝你考试过关！

A
B C
D E F H
G
后序遍历就是DGEBHFCA