Question

为什么已知一棵二叉树的前序遍历和后序遍历序列,不能唯一确定这棵二叉树？

我不是计算机专业的，用通俗的解法吧~

Answer 1

这是因为同样的前序遍历和后序遍历序列，可以对应不同的二叉树。
例如：已知一棵二叉树的前序遍历和后序遍历序列分别为ABC和CBA，则以下四棵二叉树均符合要求：
A A A A
\ \ / /
B B B B
\ / / \
C C C C

Answer 2

像如下两个二叉树，前序遍历序列都是ab，后序遍历序列都是ba，因此不能唯一确定。
a a
/ \
b b
一般来说，如果二叉树中存在度为1的结点，则根据前序和后序遍历序列不能唯一确定该二叉树。