二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就 是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在...
分类：
其他好文 时间：
2015-02-09 15:47:49
阅读次数：
198
史上最简明易懂非递归遍历二叉树算法巧若拙（欢迎转载，但请注明出处：http://blog.csdn.net/qiaoruozhuo）遍历二叉树的递归函数是体现了算法之美的高妙算法，思路清晰，代码简洁，读之赏心悦目。代码例如以下：程序代码：voidPreOrderTraverse_R(BiTree B...
分类：
编程语言 时间：
2015-02-07 21:31:25
阅读次数：
309
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,3,2].
解题思路:简单的中序非递归遍历，用栈实现;
#i...
分类：
其他好文 时间：
2015-02-06 13:12:19
阅读次数：
107
包含了所有的非递归和递归的算法：
#include
#include
#include
using namespace std;
//二叉树结点的描述
typedef struct BiTNode
{
char data;
struct BiTNode *lchild, *rchild; //左右孩子
}BiTNode,*BiTree;
...
分类：
编程语言 时间：
2015-02-03 21:23:01
阅读次数：
261
【先序遍历】【中序遍历】中序遍历非递归遍历算法：遇到一个结点，就把它压栈，并去遍历它的左子树；当左子树遍历结束后，从栈顶弹出这个结点并访问它；然后按其右指针再去中序遍历该结点的右子树；【后续遍历】【层序遍历】
分类：
其他好文 时间：
2015-02-03 12:30:14
阅读次数：
173
先是中序遍历
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
clas...
分类：
其他好文 时间：
2015-01-21 22:30:18
阅读次数：
211
二叉树的非递归遍历：
中序遍历非递归遍历算法
非递归算法实现的基本思路：使用堆栈：...
分类：
其他好文 时间：
2015-01-18 13:13:54
阅读次数：
189
二叉树的创建及遍历是很多二叉树问题的基础，递归遍历逻辑清晰，代码简约漂亮，然则效率低下（所有递归方案的通病，非不得已不用递归）；非递归遍历高效，却不是能信手写出来的，特别是后续非递归遍历，相信很多资深码工也有这样的经历：5年前学习了二叉树的非递归遍历，一个月前复习了并达到能熟练写出的程度，在不参.....
分类：
其他好文 时间：
2015-01-15 21:45:57
阅读次数：
185
红黑树是建立在二叉查找树的基础之上的，关于二叉查找树可以参看【算法导论】二叉搜索树的插入和删除和【算法导论】二叉树的前中后序非递归遍历实现。对于高度为h的二叉查找树而言，它的SEARCH、INSERT、DELETE、MINIMUM、MAXIMUM等操作的时间复杂度均为O(h)。所以在二叉查找树的高度较高时，上述操作会比较费时，而红黑树就可以解决这种问题。...
分类：
编程语言 时间：
2015-01-14 12:49:51
阅读次数：
1480
