二叉树中序遍历的非递归实现

按照二叉树中序遍历的定义，无论是访问整课树还是其子树，均应该遵循先访问根节点的左子树，然后访问根节点，最后访问根节点的右子树的规律。因为对于一棵树t，如果t非空，首先应该进入t的左子树访问，此时由于t的根节点及右子树尚未访问，因此必须将t保存起来，放入栈中，以便访问完其左子树后，从栈中取出t，进行其根节点及右子树的访问。在整个二叉树中序遍历中，程序要做的工作始终分成两个部分：当前正在处理的树和保存在栈中待处理的部分。

void inorder1(bintree t)
{
	int top=0;
	bintree stack[100];
	while(t||top)
	{
		if(t)
		{
			stack[top++]=t;
			t=t-z>lchild;
		}
		else
		{
			t=stack[--top];
			printf("%d ",t->data);
			t=t->rchild;
		}
	}
}

p完成点之后到c点，这点比较重要。

考试的时候，感觉能写，写了几遍后就乱了。感觉还是对二叉树中序遍历的工程不清楚，写的时候当前节点的右子树为空的情况，指针没有指到正确的位置。

对二叉树的中序遍历有更好理解，欢迎与我交流。有错误还请指正。