摘要：
思想不多说，直接上一张图：（图是盗取的奥，快闭馆了，的抓紧时间）： 先分解，排序，然后合并，一下是代码： #pragma once//合并两个分组的void MergeSection(int *a, int *tmp, int begin1, int end1, int begin2, in... 阅读全文
摘要：
关于二叉树的重建，我总结如下，并以图文的形式展示： 一颗二叉树，已知先序遍历和中序遍历，要求还原出二叉树，问题不难，关键是细节： 思想： 1、先序遍历序列的第一个元素一定定是根节点，可以由此获取二叉树的根节点。 2、在中序遍历序列中查找到根节点，由中序遍历的性质可知，中序遍历中该根节点... 阅读全文