一.简述 二叉树的遍历主要是先序、中序、后序及对应的递归和非递归算法，共3x2=6种，其中后序非递归在实现上稍复杂一些。二叉树的遍历是理解和学习递归及体会栈的工作原理的绝佳工具！ 此外，非递归所用的栈及相关操作是第三章实现的，但数据类型做了更改。 二.头文件 1 //3_1.h 2 /** 3 au ...
分类：
编程语言 时间：
2016-06-18 22:24:51
阅读次数：
214
题目描述
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
方法一：非递归版
解题思路：
1.核心是中序遍历的非递归算法。
2.修改当前遍历节点与前一遍历节点的指针指向。
import java.util.Stack;
public TreeNode ConvertBSTToBiList(TreeNode r...
分类：
其他好文 时间：
2016-06-12 01:59:34
阅读次数：
125
由于所有的递归算法都可以借助于堆栈转换成循环结构的非递归算法。方法一：形式化模拟转换。方法二：根据要求解问题的特点设计借助于堆栈的循环结构算法。而此次正好是利用第二种按方法求解。1.1非递归前序遍历：首先利用下图来设计非递归前序遍历算法思想：
堆栈结构体如下：#define size 100
typedef struct
{
DataType data[size];
int...
分类：
其他好文 时间：
2016-06-02 14:48:57
阅读次数：
282
快速排序的挖坑法与prev、cur法，我们在上一篇博客的第6个排序中讲的非常详细，http://10740184.blog.51cto.com/10730184/1774508【数据结构】常用排序算法（包括：选择排序，堆排序，冒泡排序，选择排序，快速排序，归并排序）
有兴趣的话，相信聪明的你，一看就会秒懂快速排..
分类：
编程语言 时间：
2016-05-20 14:40:09
阅读次数：
275
任何的递归算法都可以转换为非递归算法，而且一般来说递归算法的效率比非递归算法的效率低。但是为啥会有递归算法呢，是因为递归算法看起来思路清晰，而且代码简洁。接下来我主要介绍下归并算法的非递归实现。
主要思想：对于归并算法的非递归实现，我们可以沿着递归实现的逆向方向去思考，递归的思想是自顶向下，将待排序序列不断分解，然后再归并。而非递归的思想就是自底向上，先两两归并，然后再4个4个一起归并，再8个。...
分类：
编程语言 时间：
2016-05-13 01:32:55
阅读次数：
143
字符串的全排列问题： 给定字符串S[0...N-1]，设计算法，枚举字符串的全排列。 1、无重复字符串全排列非递归算法 程序实现： 运行结果： 说明：在每次递归前需要保证字符串的顺序不变，因此有每次的替换过程。 2、有重复字符串队规算法 程序实现： 运行结果： 说明：本算法时间复杂度能达到O((n+ ...
分类：
其他好文 时间：
2016-05-01 17:39:56
阅读次数：
327
对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对
于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序遍历的非递归算法都很容易实现，非递归..
分类：
编程语言 时间：
2016-04-22 16:46:29
阅读次数：
164
非递归算法中序遍历二叉树，设S为一个栈，p为指向根节点的指针，处理过程如下： 1）当p非空时，压栈p指针，并将p指向该节点的左子树。 2）当p为空时，弹出栈顶元素，显示节点元素，并将p指向该节点的右子树。 3）重复步骤1）和2），直到栈空且p空。 即用指针和栈实现递归保存之前的信息。 ...
分类：
其他好文 时间：
2016-04-07 13:19:15
阅读次数：
137
