摘要: 题目请完成一个函数,输入一个二叉树,该函数输出它的镜像。方法分析树的镜像,对于很多人来说这个东西可能很陌生,不知道这是个什么东西,未必一下子能够想出来。所以这里在设计算法的时候要利用画图的方式举一些简单的例子去了解题目的规则。算法设计(1)使用先序的方式遍历这棵二叉树,如果遍历到的结点有子节点,就交... 阅读全文
posted @ 2015-07-12 19:15 stemon 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 桶排序的基本思想现在有一个数组A,这个数组有size个元素,元素的范围为0~MAX。要求对这size个数据进行排序。建立一个大小为MAX+1的数组B,每一个元素都为0。从头开始遍历A,当遍历到A[i]的时候,令B[A[i]]的值加1;当把A整个扫面结束之后,输出B就得到了最后的排序结果。一个桶排序的... 阅读全文
posted @ 2015-07-12 12:04 stemon 阅读(387) 评论(0) 推荐(0) 编辑