【数据结构】说明是否可以还原一棵二叉树

题目

通过学习我们已经知道：若已知一棵二叉树的先（后）序遍历序列和中序遍历序列，则可以唯一还原出一棵二叉树。那么，
（1）如果知道一棵二叉树的先序遍历序列和后序遍历序列，是否可以唯一还原一棵二叉树？为什么？
（2）如果知道一棵二叉树的先序遍历序列和按层遍历序列，是否可以唯一还原一棵二叉树？为什么？
（3）如果知道一棵二叉树的中序遍历序列和按层遍历序列，是否可以唯一还原一棵二叉树？为什么？
说明：如果你回答 “不能”，要说明 “为什么不能”；如果你回答 “能”，要说明 “怎么就能”了。

解答

如图：