这段二叉树后序非递归遍历出现了错误，请问怎么改

Question

Status SqlLaterBiTree(LinkStack &S, BiTree T)
{
BiTNode *p = T;
BiTNode *q = new BiTNode;
BiTNode *e = new BiTNode;
int flag = 0;
while (p || !Empty(S))
{
while (p) {
PushStack(S, p);
p = p->lchild;
}
flag = 1;
p = NULL;
while (flag ==1)
{
e = Gettop(S);
if (e->rchild == p) {
PopStack(S, q); p = q;
cout << p->data << "\t";
}
else
{
p = e->rchild;
flag = 0;
}
}
}
return OK;
}

Answer 1

参考一下 二叉树的遍历：先序中序后序遍历的递归与非递归实现及层序遍历

二叉树的遍历：先序中序后序遍历的递归与非递归实现及层序遍历 - llhthinker - 博客园 对于一种数据结构而言，遍历是常见操作。二叉树是一种基本的数据结构，是一种每个节点的儿子数目都不多于2的树。二叉树的节点声明如下：1 typedef struct TreeNode *PtrToNode https://www.cnblogs.com/llhthinker/p/4747962.html

如有帮助，请点击我的回答下方的【采纳该答案】按钮帮忙采纳下，谢谢!