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

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

sdzhuangbo · 2018-4-30 01:54:11

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

1 个回复