有关后序非递归遍历二叉树的问题

Question

void show_LRD(tree LRD)
{
//后序非递归遍历二叉树
int otherstack[max];//辅助栈，用于检测出栈时是否已经遍历右子树
int *othertop,*otherbottom;
tree temp;
othertop=otherbottom=otherstack;
while(LRD||!emptystack())
{
while(LRD)
{
while(LRD)
{

inputstack(LRD);
*othertop++=0;
LRD=LRD->lchild;
}
LRD=gettopstack();
LRD=LRD->rchild;
*(othertop-1)=1;
}
while((othertop-1)==1)
{
popstack(&temp);
printf("%c",temp.date);
othertop--;
}
*(othertop-1)=1;
LRD=gettopstack();
LRD=LRD->rchild;
}
}
这是我写的后序非递归遍历二叉树。我用这个与后序递归遍历二叉树一起输出，结果是一样的，可是输出后程序立马就崩溃了。到底问题出在哪，实在想不明。

Answer 1

使用一个堆栈记录下之前遍历的节点。