ds： 啥时候 前序遍历 后续遍历 不能唯一确定一棵树

这种情况下可以唯一确定

单臂的树，就不能用 前后 遍历确定了

结论

如果树中只存在度为0和度为2的节点，则根据它的前序遍历和后序遍历序列，可以重构树的结构

我们可以把叶子结点推广成一棵树的情况，即如果树中只存在度为0和度为2的节点，则根据它的前序遍历和后序遍历序列，可以重构树的结构。否则不能唯一重构树。那如果给你一个前序和后序遍历的序列，我们如何来判断，它是否可以唯一地构造一棵树呢？

即我们根据遍历序列，来看看树中，如果所有结点的度为0或者2，则可以唯一还原。

ref

https://blog.csdn.net/gyqjn/article/details/52709912