栈的原理理解起来很抽象，其实很简单。
其中Push(S,p); 节点入栈，Pop(S,p)j就是弹出栈顶元素，visit(p)就是访问出栈节点。只要理解了这三句代码就很轻松了。
既然我们是中序排序，出栈节点的顺序就是左根右，
如果我们指针p已经找不到最左下角元素，那么就代表已经是二叉树已经最左边了，就弹出栈顶。
然后p指针访问这个栈顶元素。（很多人不理解栈的机制就是错误的以为p指针访问的当前节点的右孩子，visit(p)是访问出栈节点的意思，这个是核心问题）
我们都知道栈顶元素为最左边元素，但是我们还要检查他右边还有没有孩子，
如果右边有孩子就继续左根右的顺序查找；如果没有右孩子就又弹出栈顶元素，
然后再访问栈顶元素，查看栈顶有没有右孩子……循环往复
这样就完成了类似于左根右的递归，其实多思考下，其实理解起来很简单。
同理，先序遍历的非递归算法如下：
void InOrder2(BiTree T){ InitStack(S); BiTree p=T; //初始化栈S；P为遍历指针 while (p||!IsEmpty(S)){ //栈不空或p不空时循环 if(p){ //一路向左 visit(p); Push(S,p); //当前节点入栈，栈顶元素出栈， p=p->lchild; //左孩子不空，一直像左走 }else{ //出栈，并转向出栈节点的右子树 Pop(S,p); //访问出栈节点 p=p->rchild; //向右子树走，p赋值为当前节点的右孩子 } //返回while循环继续进入if-else语句 } }
