树的操作

1. 题意：根据中序序列和后序序列求前序序列
• 根据后序序列的最后元素将中序序列分为左右子树，然后递归处理。
• 百练 由中根序列和后根序列重建二叉树   AC代码
2. 题意：判断最小生成树是否是唯一的
• 第一次求最小生成树时，将使用到的边进行标记。
• 进行第二次求最小生成树时，如果有权重相同的边，优先使用上次未使用的边（可以在对边进行排序时设置），如果用到了上次未用到的边，那么最小生成树不是唯一的。
• 百练：1679:The Unique MST   AC代码