习题－33.c

来自「本人收集的一些数据结构经典算法实现」· C语言 代码 · 共 22 行

//本程序只给出了算法思想
//读者可以自己完善本程序
void PreOrder_Nonrecursive(Bitree T)//先序遍历二叉树的非递归算法
{
	InitStack(S);
	Push(S,T); //根指针进栈
	while(!StackEmpty(S))
	{
		while(Gettop(S,p)&&p)
		{
			visit(p->data);
			push(S,p->lchild);
		} //向左走到尽头
		pop(S,p);
		if(!StackEmpty(S))
		{
			pop(S,p);
			push(S,p->rchild); //向右一步
		}
	}//while
}//PreOrder_Nonrecursive