Question

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

我不是电脑专业的，用通俗的解法吧~

Answer 1

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