已知二叉树的先序遍历顺序和后序遍历顺序,能否知道其中序遍历顺序?
参考答案是:不能确定中序遍历顺序。请问高手为什么,并举例讲解。在此谢过。
参考答案:应该不行吧
比如树结构
######1
#####/#\\
####2###3
###/###/#\\
##4###5###6
#######\\
########7
前序为1243576
后序为4275631
####1
##/###\\
#2#####3
##\\###/#\\
###4#5###6
######\\
#######7
前序为1243576
后序为4275631
两者一样,但是树结构不同
因为中序确定了出入栈的顺序,也就是树的结构
只有中序+其中一种才能推出另外一种