摘要: 思想不多说,直接上一张图:(图是盗取的奥,快闭馆了,的抓紧时间):先分解,排序,然后合并,一下是代码:#pragma once//合并两个分组的void MergeSection(int *a, int *tmp, int begin1, int end1, int ... 阅读全文
posted @ 2016-05-03 21:25 Li_Ning 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 关于二叉树的重建,我总结如下,并以图文的形式展示:一颗二叉树,已知先序遍历和中序遍历,要求还原出二叉树,问题不难,关键是细节:思想:1、先序遍历序列的第一个元素一定定是根节点,可以由此获取二叉树的根节点。2、在中序遍历序列中查找到根节点,由中序遍历的性质可知,中序遍历... 阅读全文
posted @ 2016-05-03 11:34 Li_Ning 阅读(201) 评论(0) 推荐(0) 编辑