给定二叉树的前,中,后序列中的任意两种,能否唯一确定一个二叉树
给定前序和后序时无法唯一确定,其他两种情况可以。例如, A树的根是1,1有一个左儿子2,2有一个左儿子3;B树的根是1,1有一个右儿子2,2有一个右儿子3。两树的中序遍历不同,但前序遍历都是123,后序遍历都是321。
■网友
这种能直接百度/Google到答案的问题就不要发到上来了吧...把你问题的题目拿去百度/Google满屏都是答案
■网友
前中或者中后可以,前或者后用来推算哪个是根,中用来推算子树是左边还是右边
■网友
前中、中后、可以,前后不可以,会有歧义。因为无法确定左右子树。
推荐阅读
- 趣头条|换个市场继续躁 梅赛德斯-AMG电动产品序列曝光
- 二叉树c语言模块化实现要写头文件吗
- 关于高斯平滑的问题
- 汽车|长安UNI-K亮相广州车展,UNI序列再迎重磅产品
- 二叉树代码bug
- 红黑树与普通的平衡二叉树除了颜色到底有啥区别为啥要引入红黑树,它比普通的平衡二叉树究竟好在哪
- 在某宝买的mbp13序列号查询少了半年保修期
- 销量|长安高端序列UNI-K全球首秀
- 网通社|为X3产品序列带来更多可能性 试驾宝马全新iX3
- 学校收集学生的手机序列号,未告知所需用途
