zhouzhendong

摘要： 原文链接 www.cnblogs.com/zhouzhendong/p/UOJ339.html 前言 好久没更博客了，前来更一发。 题解 首先，我们考虑一个子问题：给定根，求出最小中序遍历。 如果根节点有一个儿子，那么，我们需要比较根节点和 儿子的最小中序遍历的第一个元素，选择较优的一方放在前面。 阅读全文