递归实现当然太简单，也用不着为了ac走这样的捷径吧。。非递归实现还挺有意思的。树的非递归遍历一定要借助栈，相当于把原来编译器做的事情显式的写出来。对于中序遍历，先要訪问最左下的节点，一定是进入循环后，不断的往左下走，走到不能走为止，这时候，能够从栈中弹出訪问的节点，相当于“左根右”过程的“根”，然后...
分类：
其他好文 时间：
2014-07-22 23:39:17
阅读次数：
296
#include #include using namespace std;typedef struct Node{ Node* lchild; Node* rchild; int data;}BNode,BTree;void visit(Node*);void inorder(B...
分类：
其他好文 时间：
2014-07-19 19:26:40
阅读次数：
226
本文中非递归遍历二叉树的思想和代码都来自这里（http://jianshu.io/p/49c8cfd07410#）。我认为其思想和代码都足够优雅动人了，于是稍作整理，得到如下的程序。以上三种遍历实现代码行数一模一样，如同递归遍历一样，只有三行核心代码的先后顺序有区别。用原作者的话解释就是："得以统一...
分类：
其他好文 时间：
2014-07-18 19:12:44
阅读次数：
280
先写下这个问题的模式
def preorderTraversal(self, root):
if root == None: return []
re = []
insert root to stack s
while s not empty:
cur_root = top of stack s
s.pop()
how to handle cur_root
how to ...
分类：
其他好文 时间：
2014-07-15 10:17:43
阅读次数：
274
二叉树的递归遍历和非递归遍历（附详细例子）
二叉树的遍历主要有递归实现和非递归实现，递归实现比较好理解，非递归实现主要是利用了栈的思想，后进先出，本文实现二叉树的非递归遍历主要是用了LinkedList可以当做栈使用的功能。具体例子如下：
package com.sheepmu;
import java.util.LinkedList;
public class Bin...
分类：
其他好文 时间：
2014-06-07 13:06:05
阅读次数：
269
实现操作
（1）二叉搜索树的建立
（2）二叉搜索树的插入
（3）二叉搜索树的三种递归遍历（前序、中序和后续）
（4）二叉搜索树的三种非递归遍历（前序、中序和后续）
（5）二叉搜索树的逐层打印
有时间再实现：
（6）二叉搜索树的前驱和后继查找
（7）二叉搜索树的删除
源码分析：
#include
#include
#include
using namespace st...
分类：
编程语言 时间：
2014-05-18 10:28:47
阅读次数：
492
递归实现当然太简单，也用不着为了ac走这种捷径吧。。非递归实现还挺有意思的。
树的非递归遍历一定要借助栈，相当于把原来编译器做的事情显式的写出来。对于中序遍历，先要访问最左下的节点，一定是进入循环后，不断的往左下走，走到不能走为止，这时候，可以从栈中弹出访问的节点，相当于“左根右”过程的“根”，然后应该怎么做呢？想一下中序遍历完根节点之后应该干嘛，对，是走到右子树中继续重复这个过程，但是有一点，...
分类：
其他好文 时间：
2014-05-09 14:57:08
阅读次数：
211
//非递归遍历一棵树 需要借助栈
#include
#include
struct Tree
{
int nValue;
Tree *pLeft;
Tree *pRight;
};
struct Stack
{
Tree *root;
Stack *pNext;
};
Stack *pStack = NULL;
void push(Tree *root)
{
St...
分类：
其他好文 时间：
2014-05-03 20:55:41
阅读次数：
325
