[简答题]任意给定1，2，…，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2，…，n)的一个排列p₁，p₂，…p_n为这棵树的后根遍历序列。
(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树如果能够，请简述理由(不要求形式化证明)。如果不能，请给出一个简单反例。
(2)如果能得到树，所得到的树是否唯一如果能够，请简述理由(不要求形式化证明)。如果不能，请给出一个简单反例。

更多"任意给定1，2，…，n指定为一棵树的先根遍历序列；同时任意给定这n个数"的相关试题:

[填空题]某二叉树的先根遍历序列为CEDBA，中根遍历序列为DEBAC，则其后根遍历序列为【1】。

[单项选择]如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列（）。
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定

[填空题]二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。

[填空题]二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。

[填空题]在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、遍历和后序遍历。

[填空题]在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、遍历和后序遍历。

我来回答:

提交