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

【参考答案】

不一定能得到一棵树。
反例(给出任何一个正确的反例即可)：
反例1：对于先根遍历序列{1，2，3，4......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)