问答题
任意给定1，2，…，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2，…，n)的一个排列p1，p2，…pn为这棵树的后根遍历序列。
(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树如果能够，请简述理由(不要求形式化证明)。如果不能，请给出一个简单反例。
(2)如果能得到树，所得到的树是否唯一如果能够，请简述理由(不要求形式化证明)。如果不能，请给出一个简单反例。
【参考答案】
[解答] (1)不一定能得到一棵树。
反例(给出任何一个正确的反例即可)：
反例1：对于先根遍历序列......
(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)