二叉树非递归遍历

1、二叉树递归遍历很简单，以前序遍历为例说明：

1 void PrefixOrder(Node* node) 
2 {
3     if(node!=NULL)
4     {
5         cout<<root->value<<" ";
6         PrefixOrder(root->lchild);
7         PrefixOrder(root->rchild);
8     }
9 } 

　　中序遍历和后序遍历类似。

2、考虑二叉树非递归遍历，思路：前序遍历特点，访问当前节点，然后访问左孩子，左孩子有孩子，继续访问左孩子的左孩子节点，直到没有左孩子，访问右孩子。因此。非递归遍历的思路就是，使用while，记录当前节点，往左一条路走到底，然后原路后退，访问右节点。