1. 程式人生 > >習題6.19

習題6.19

 
//////////////////////////////////////////////////////////////////////////
//6.19 前序遍歷非遞迴演算法
void pretravle(BiTree T)
{
	BiTree bt = T ;
	SqStack stk;
	InitStack(&stk) ;
	while(!StackEmpty(stk) || bt != null)
	{
		if (bt != null)
		{
			cout << bt -> data <<" " ;
			Push(&stk ,bt -> rchild) ;
			bt = bt -> lchild ;
		}
		else
		{
			Pop(&stk,&bt) ;
		}
	}
}