二叉树非递归遍历

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

void PrefixOrder(Node* node) 
{
    if(node!=NULL)
    {
        cout<<root->value<<" ";
        PrefixOrder(root->lchild);
        PrefixOrder(root->rchild);
    }
} 

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

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