问题：某二叉树后序遍序是DACBE ，中序遍历序列是DEBAC，它的前序遍历是?

相关概念解析：概念中的前中后序都代表的是根节点在访问中的次序，左先于右的顺序不变。前序概念是:TLR(根左右)先访问根,再访问左"子树",再访问右"子树".访问左 "子树"也是按照这样的原则在左"子树"中前序的访问. 中序概念是:LTR(左根右)
后序概是:LRT(左右根).类似是很好理解的.

求解过程：
1)由后序序列,知根在最后,所以,E是根
2)由E为根,中序序列,知道左"子树"是D(在左边),右"子树"是BAC.(在右边)
3)右"子树"BAC中,由后序序列知,B为根,所以AC为根B的右"子树".(在右边)
4)在右"子树"AC中,由后序序列知,C为根,A为其左子树(在左边啊)
树很容易就画出来了(你自己画吧,我怎么画啊呵呵).然后,对它进行前序遍历.

答案：得到的前序序列是:EDBCA

评论