二叉树的先序递归，非递归遍历

<pre name="code" class="cpp">void PreOrder(BTNode *b)
{
	if(b!=NULL)
	{
		Printf(“%c”,b->data);
		PreOrder(b->lchild);
		PreOrder(b->rchild);
	}
}

void PreOrder(BTNode *b)
{
	BTNode *St[MaxSize],*p;
	int top=-1;
	if(b!=NULL)
	{
		top++;
		St[top]=b;
		while(top>-1)
		{
			p=St[top];
			top--;
			printf(“%c”,p->data);
			if(p->rchild!=NULL)
			{
				top++;
				St[top]=p->rchild;
			}
			if(p->lchild!=NULL)
			{
				top++;
				St[top]=p->lchild;
			}
		}
		printf(“\n”);
	}
}