2022-04-08
这里讲解的是利用前序和中序遍历的结果重建二叉树
这个题目的难度就是，我们不是搜索树了。
二叉搜索树的最近公共祖先，理解这个题目的本质
开始的时候，没有什么思路，想了很久，最后还是看了解析，理解了一下。
这个问题较之前的链表反转，存在很多不同的地方，这里我们将详细的进行说明
这个题目的难点在于，我们交换的是每组，一组的数量是不确定的，然后不足的不用交换，这里我最想思考的是我们计数处理，但是我们没有想到好的办法进行计数。