已知先序便利和后续遍历,中序遍历是确定的么?

我记得哪有一道题是已知先序便利和后续遍历,求中序遍历,这不是不确定的吗?还是在特定情况下是确定的?
比如先序:1 2;后序:2 1,那么中序可以是2 1也可以是1 2呀
#腾讯##Java工程师##安卓工程师#
全部评论
要知道中序遍历,才能确定一棵树
点赞
送花
回复
分享
发布于 2015-10-06 20:29
先序和后序是确定不了的
点赞
送花
回复
分享
发布于 2015-10-06 21:14
滴滴
校招火热招聘中
官网直投
不行哦(´-ω-`)
点赞
送花
回复
分享
发布于 2015-10-07 15:23
必须知道中序遍历,才能确定
点赞
送花
回复
分享
发布于 2015-10-07 20:28
先序遍历和后序遍历并不能确定一棵树,不能确定一棵树就不能写出中序遍历了
点赞
送花
回复
分享
发布于 2015-10-09 18:51

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务