后序遍历二叉树的非递归算法核心代码考研使用学习

最新推荐文章于 2020-12-30 12:43:02 发布

原创最新推荐文章于 2020-12-30 12:43:02 发布 · 363 阅读

CC 4.0 BY-SA版权

void PostOrder(BiTree T)   //后序遍历二叉树非递归算法 
{
	InitStack(S);
	BiTree p = T;
	r=NULL;
	while(p||!IsEmpty(S)){
		if(p){
			Push(S,p);
			p = p->lchild;
		}
		else
		{
			GetTop(S,p);
			if(p->rchild && p != r){
				p = p->rchild;
				Push(S,p);
				p = p->lchild;
			}
			else
			{
				Pop(S,p);
				visit(p->data);
				r = p;
				p = NULL; 
			}
		}
	}
 }

仅供参考，初级学习，写的不好请指教。