C语言：二叉树的先序遍历

算法思路

若 p 所指结点不为空，则访问该结点，然后将该结点的地址入栈，然后再将 p 指向其左孩子结点；若 p 所指向的结点为空，则从堆栈中退出栈顶元素（某个结点的地址），将 p 指向其右孩子结点。重复上述过程，直到 p = NULL 且堆栈为空，遍历结束。

代码

#define MAX_STACK	50
void PreOrderTraverse(BTree T)
{
	BTree STACK[MAX_STACK], p = T;
	int	top = -1;
	while (p != NULL || top != -1)
	{
		while (p != NULL)
		{
			VISIT(p);
			STACK[++top] = p;
			p = p->lchild;
		}
		p = STACK[top--];
		p = p->rchild;
	}
}