Question

为什么先序遍历和后序遍历不能确定唯一的二叉树

Answer 1

前序和后序在本质上都是将父节点与子结点进行分离，但并没有指明左子树和右子树的能力，因此得到这两个序列只能明确父子关系，而不能确定一个二叉树。
由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树
，由前序和者顷后序遍历则不能唯一确定一棵二叉树
由二叉树的中序和后序遍历序列可以唯一确定一棵二叉树，由前序和后序遍历则春李不能唯一确定一棵二首森陆叉树

Answer 2

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