二叉树非递归遍历c++实现

三种遍历算法均采用栈来实现

1.前序遍历：先访问根节点，再访问左子树，最后访问右子树

先将根节点进栈，栈不空时循环：{出栈tmp，访问tmp，若其右子树节点不空则将tmp的右孩子节点进栈，若其左孩子节点不空则将tmp的左孩子节点进栈。}

2.中序遍历算法：左中右

从根节点开始，将所有左节点一一进栈，当无左节点时表示栈顶节点无左子树，然后出栈这个节点，并访问它，将tmp指向刚出栈节点的右孩子节点，对右子树进行同样的处理

3后序遍历算法：

先扫描根节点的所有左孩子节点并一一进栈，出栈一个节点*p作为当前节点，然后扫描该节点的右子树，当一个节点的左右孩子节点均已被访问后再访问该节点，重复此操作；

如何判断一个节点的右子树已被访问过：用tmp指向刚刚访问过的节点（初值为NULL），若p->rchild==tmp，则说明b的左右子树均已被访问，可以访问b了。