本人这几天在看 数据结构(耿国华写的) 有一处不懂 请教高手指点

这道题（在书中P166处）讲的是
“中序遍历二叉树的非递归算法（调用栈操作的函数）”

typedef struct node
{
DataType data;
struct node * LChild;
struct node * RChild;
}BiTNode,*BiTree;

void InOrde(BiTree root)
{
InitStack(&s);
p=root;
while(p!=NULL||!IsEmpty(s))
{
if(p!=NULL)
{
Push(&s,p);
p=p->LChild;
}
else
{
Pop(&s,&p);
visit(p->data);
p=p->RChild;
}
}
}

else这个语句块的功能具体是实现什么？？？

有没有帮我解决 一下啊

急需高手指点

但是 Pop(&s,&p) 已经把接点的弹出栈了 那么 p=p->RChild 语句就无法实现了
怎么能够再去遍历右子树能??

是不是 把P的节点先弹出来啊 然后P取的节点的值 才能够指向右子树

多写点代码。。

那么多函数，你都把代码搞出来。。。再分析比较方便