首先明白两个概念：
1. 深度遍历包括前中后序遍历三种；
2. 广度优先遍历就是层次遍历。
PS：
前中后序遍历，如果使用递归遍历，都很简单易理解；
如果使用非递归方式，首先想到的就应该是使用栈结构来控制整个过程，因为递归也是利用栈来实现的；
前中后序遍历的非递归方式中，后序遍历的非递归方式相比较而言，略复杂。...
分类：
其他好文 时间：
2014-10-02 12:39:03
阅读次数：
301
程序来自Program Creek前Preorder binary tree traversal is a classic interview problem about trees. The key to solve this problem is to understand the follow...
分类：
编程语言 时间：
2014-09-23 22:37:05
阅读次数：
337
C#完成的二叉树递归和非递归的遍历。BTreeNode是节点类，Visited是ENUM类型的表示当前节点是否被访问以及被访问的是左孩子还是右孩子（非递归后序遍历用到）
BTree是二叉树类，preVisit，InVisit，BackVisit分别是递归的前中后序遍历，preVisit1，InVisit1，BackVisit1分别是 非递归的前中后序遍历...
分类：
其他好文 时间：
2014-09-12 11:57:33
阅读次数：
190
记录一些二叉树的基础算法二叉树节点结构：typedef struct TreeNode{ int val; struct TreeNode *left; struct TreeNode *right; }TreeNode,*Node;1.遍历前、中、后序递归遍历...
分类：
其他好文 时间：
2014-09-09 20:00:09
阅读次数：
129
递归好处：代码更简洁清晰，可读性更好递归可读性好这一点，对于初学者可能会反对。实际上递归的代码更清晰，但是从学习的角度要理解递归真正发生的什么，是如何调用的，调用层次和路线，调用堆栈中保存了什么，可能是不容易。但是不可否认递归的代码更简洁。一般来说，一个人可能很容易的写出前中后序的二叉树遍历的递归算...
分类：
其他好文 时间：
2014-09-01 00:17:32
阅读次数：
218
二叉树的二叉树节点的描述publicclassBiTNode{chardata;BiTNodelc,rc;}下面我们分别用递归和非递归实现前、中、后序遍历，以及使用了两种方法来进行层次遍历二叉树，一种方法就是使用STL中的queue，另外一种方法就是定义了一个数组队列，分别使用了front和rear两个数组的下标来..
分类：
其他好文 时间：
2014-08-16 01:11:30
阅读次数：
203
