题目
通过学习我们已经知道:若已知一棵二叉树的先(后)序遍历序列和中序遍历序列,则可以唯一还原出一棵二叉树。那么,
(1)如果知道一棵二叉树的先序遍历序列和后序遍历序列,是否可以唯一还原一棵二叉树?为什么?
(2)如果知道一棵二叉树的先序遍历序列和按层遍历序列,是否可以唯一还原一棵二叉树?为什么?
(3)如果知道一棵二叉树的中序遍历序列和按层遍历序列,是否可以唯一还原一棵二叉树?为什么?
说明:如果你回答 “不能”,要说明 “为什么不能”;如果你回答 “能”,要说明 “怎么就能”了。
解答
如图: