1,给定一棵树的先根遍历序列和后根遍历序列,能否唯一确定一棵树?若能,请举例说明； 若不能,请给出反例。

答：

能确定，树的先根遍历和后根遍历对应二叉树的先序遍历和中序遍历。由二叉树的先序遍历和中序遍历可唯一确定一颗二叉树，二叉树可唯一变换为树

1,给定一棵树的先根遍历序列和后根遍历序列,能否唯一确定一棵树?若能,请举例说明； 若不能,请给出反例。

答：

能确定，树的先根遍历和后根遍历对应二叉树的先序遍历和中序遍历。由二叉树的先序遍历和中序遍历可唯一确定一颗二叉树，二叉树可唯一变换为树