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

算法思路

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

代码

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