- 题意:根据中序序列和后序序列求前序序列
- 根据后序序列的最后元素将中序序列分为左右子树,然后递归处理。
- 百练 由中根序列和后根序列重建二叉树 AC代码
- 题意:判断最小生成树是否是唯一的
- 第一次求最小生成树时,将使用到的边进行标记。
- 进行第二次求最小生成树时,如果有权重相同的边,优先使用上次未使用的边(可以在对边进行排序时设置),如果用到了上次未用到的边,那么最小生成树不是唯一的。
- 百练:1679:The Unique MST AC代码
树的操作
猜你喜欢
转载自www.cnblogs.com/cyj1258/p/12148160.html
今日推荐
周排行