已知二叉树的先序遍历顺序和后序遍历顺序，能否知道其中序遍历顺序？
答案:2 悬赏:60 手机版
解决时间 2021-12-02 08:41
- 提问者网友：wodetian
- 2021-12-01 14:04
已知二叉树的先序遍历顺序和后序遍历顺序，能否知道其中序遍历顺序？
最佳答案
- 五星知识达人网友：琴狂剑也妄
- 2021-12-01 15:28
应该不行吧
比如树结构
######1
#####/#\\
####2###3
###/###/#\\
##4###5###6
#######\\
########7
前序为1243576
后序为4275631
####1
##/###\\
#2#####3
##\\###/#\\
###4#5###6
######\\
#######7
前序为1243576
后序为4275631
两者一样，但是树结构不同
因为中序确定了出入栈的顺序，也就是树的结构
只有中序＋其中一种才能推出另外一种
比如树结构
######1
#####/#\\
####2###3
###/###/#\\
##4###5###6
#######\\
########7
前序为1243576
后序为4275631
####1
##/###\\
#2#####3
##\\###/#\\
###4#5###6
######\\
#######7
前序为1243576
后序为4275631
两者一样，但是树结构不同
因为中序确定了出入栈的顺序，也就是树的结构
只有中序＋其中一种才能推出另外一种
全部回答
- 1楼网友：刀戟声无边
- 2021-12-01 16:46
。。。遍历顺序都是规定好的吧？。先序是根。左，右，后序是左，右，根。中序是左，根，右。
如果有图就可以把按照规律写出遍历的顺序。最好找本数据结构书。
如果有图就可以把按照规律写出遍历的顺序。最好找本数据结构书。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯