非递归算法中序遍历二叉树，设S为一个栈，p为指向根节点的指针，处理过程如下：
1）当p非空时，压栈p指针，并将p指向该节点的左子树。
2）当p为空时，弹出栈顶元素，显示节点元素，并将p指向该节点的右子树。
3）重复步骤1）和2），直到栈空且p空。
即用指针和栈实现递归保存之前的信息。
