中科新闻网lol圣枪游侠皮肤特效:关于二叉树遍历的问题
来源：百度文库 编辑：中科新闻网 时间：2024/05/05 07:28:10
关于二叉树遍历的问题
1、某二叉树后序遍序是DACBE ，中序遍历序列是DEBAC，它的前序遍历是?请帮我画出来好吗？
2、某二叉树前序遍序是ABDGCFK ，中序遍历序列是DGBAFCK，它的后序遍历是?请帮我画出来好吗？
1、某二叉树后序遍序是DACBE ，中序遍历序列是DEBAC，它的前序遍历是?请帮我画出来好吗？
2、某二叉树前序遍序是ABDGCFK ，中序遍历序列是DGBAFCK，它的后序遍历是?请帮我画出来好吗？
1-----E
-------/--\
2 D------- B
-------------\
3--------------C
----------------/
4-------------A
1-------A
--------/--\
2-----B ---C
------/----/--\
3---D ---F----K
------\
4-----G
前序概念是:tLR(根左右)先访问根,再访问左 "子树",再访问右 "子树".访问左 "子树"也是按照这样的原则在左"子树"中前序的访问.
这样的过程叫递归.
中序概念是:LtR(左根右)
后序概是:LRt(左右根).类似是很好理解的.
1
1)由后序序列,知根在最后,所以,E是根
2)由E为根,中序序列,知道左"子树"是D(在左边),右"子树"是BAC.(在右边)
3)右"子树"BAC中,由后序序列知,B为根,所以AC为根B的右"子树".(在右边)
4)在右"子树"AC中,由后序序列知,C为根,A为其左子树(在左边啊)
树很容易就画出来了(你自己画吧,我怎么画啊呵呵).然后,对它进行前序遍历.
得到的前序序列是:EDBCA
2一样的道理,由前序序列,知道A是根,由中序序列知道,根A左子树和右子树,然后在子树中,按照上面方法推.
这里就不详细说了.
会做出1,自然会做2.
我已经说的很清楚了,再不明白,那你就笨的可以.