给定二叉树的前,中,后序列中的任意两种,能否唯一确定一个二叉树

给定前序和后序时无法唯一确定,其他两种情况可以。例如, A树的根是1,1有一个左儿子2,2有一个左儿子3;B树的根是1,1有一个右儿子2,2有一个右儿子3。两树的中序遍历不同,但前序遍历都是123,后序遍历都是321。
■网友
这种能直接百度/Google到答案的问题就不要发到上来了吧...把你问题的题目拿去百度/Google满屏都是答案
■网友
前中或者中后可以,前或者后用来推算哪个是根,中用来推算子树是左边还是右边
■网友
前中、中后、可以,前后不可以,会有歧义。因为无法确定左右子树。


    推荐阅读