本文针对数据结构基础系列(6)：树和二叉树第7, 11-15课时7 二叉树与树、森林之间的转换
11 二叉树遍历非递归算法
12 层次遍历算法
13 二叉树的构造
14 线索二叉树
15 哈夫曼树【项目1 - 二叉树算法验证】 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于，可以从更多角度体会算法，以达到逐渐掌握算法的程度。使用你的测试数据，并展示测试结果，观察运...
分类：
其他好文 时间：
2015-11-01 16:43:53
阅读次数：
206
求最大公约数的欧几里得算法是一个递归算法，据说出现在公元前375年，或许是最早的递归算法实例：gcd(x, y) = x ; (y = 0) = gcd(y, x mod y); (y > 0)注：mod是求模，相当于程序中的%。int gcd(int x, int...
分类：
其他好文 时间：
2015-10-30 15:23:36
阅读次数：
140
个人觉得汉诺塔这个递归算法比电子老鼠的难了一些，不过一旦理解了也还是可以的，其实网上也有很多代码，可以直接参考。记得大一开始时就做过汉诺塔的习题，但是那时代码写得很长很长，也是不理解递归的结果。现在想起来汉诺塔的算法就3个步骤：第一，把a上的n-1个盘通过c移动到b。第二，把a上的最下面的盘移到c。...
分类：
编程语言 时间：
2015-10-26 22:02:40
阅读次数：
238
一种算法，通过简洁的语句定义无限集合、函数或者子程序在运行时直接或间接调用自身产生重入的现象。 特点：递归算法分递推（简单到复杂的推理过程）和回归（获得简单解后逐级返回得到复杂的解）2个阶段。 可理解为通过自身调用达到某一终止条件逐级返回的过程。 阶层是典型的递归算法的应用：我们要达到这个阶层运算....
二叉树的深度对于二叉树的深度的求解，利用递归的方式求解很简单：下面就来设计这个递归算法：要求一个节点的高度，先求左子树的高度，然后再求解右子树的高度。最后树的高度就是1+max(left_depth, right_depth)。int leftLen = depth_tree(root->left)...
分类：
其他好文 时间：
2015-10-11 01:35:27
阅读次数：
361
题目：二叉树的中序遍历给出一棵二叉树,返回其中序遍历样例给出二叉树{1,#,2,3}, 1 \ 2 / 3返回[1,3,2].挑战你能使用非递归算法来实现么?解题：程序直接来源Java程序：/** * Definition of TreeNode: * public cl...
分类：
其他好文 时间：
2015-10-10 12:12:13
阅读次数：
252
1 高速分拣（QuickSort）高速的排序是一个地方排序，分而治之。海量递归算法。从本质上讲，合并排序地方是版本号。的以下四个步骤的高速排序可以由。（1）不多于1个数据。直接返回。（2）一般选择序列最左边的值作为支点数据。（3）将序列分成2部分。一部分都大于支点数据，另外一部分都小于支点数据。（4...
分类：
编程语言 时间：
2015-10-09 21:14:12
阅读次数：
174
算法的思想： 采用二叉树的后序遍历非递归算法。由于后序遍历非递归算法使用一个栈实现，每次都会在一条路径上走到最底层才向上访问，再向右访问。因此，记录下栈在遍历中的最大值，即为二叉树的最大深度。#include #include using namespace std;struct BinTree{....
分类：
编程语言 时间：
2015-10-08 00:37:40
阅读次数：
221
很久没有写过C语言，今天写了一个关于矩阵的算法完整代码如下：#include#include#includeusing namespace std;//创建矩阵float **Creat(int n){ float **array=new float*[n]; for(int i=0;i...
分类：
编程语言 时间：
2015-09-27 01:09:21
阅读次数：
234
数独游戏自己之前根本就没有玩过=。= 所以一开始拿到这个题目还特意去玩了几局对于游戏的设计其实是不难的 主要是对数独计算的代码下了很多功夫 其次就是要做成手机APP让我很头疼首先是数独游戏的代码 借鉴网上的代码和自己琢磨 也算是捣鼓出来了 运用了二维数组 循环等 也发现还能用递归算法来实现然后在ja...
分类：
其他好文 时间：
2015-09-23 21:15:52
阅读次数：
142
