二叉树的后序遍历（非递归）

• 该方法需使用栈的一些操作来实现，故在实现前，要将个人实现栈的代码准备好，这里就不再展示。

1.实现原理：

1、从当前结点开始遍历左子树，将所有遍历的结点入栈，且清空（让LT = 0）LT标志，直到左子树变为空;（LT：左子树访问标记）
2、取出栈顶，置位他的LT（令LT = 1)标记，访问他的右子树，如果右子树存在，重复一过程，如果右子树不存在进入3过程;
3、取出栈顶，打印，然后检测他的父节点的LT是否被置位，如果是，则一并打印，直到找到第一个LT标记为清空状态的节点位置，然后回到过程2;

2、具体代码：

void BinaryTreePostOrderNonR(BTNode* root)//非递归的后序遍历
{
	char tag[64];
	Stack st;
	BTNode * cur = root;
	StackInit(&st, 100);
	do
	{
		for (; cur; cur = cur->lchild)//将当前结点及左孩子们入栈
		{
			StackPush(&st, cur);//如果其左孩子存在，则入栈
			tag[st.size - 1] = 0;//重置左子树的访问标记
		}
		while (!StackIsEmpty(&st) && tag[st.size - 1])
		{
			cur = StackTop(&st);//取栈顶
			putchar(cur->data);//打印栈顶元素
			StackPop(&st);//pop里面包含着size--  
		}
		if (!StackIsEmpty(&st))
		{
			cur = StackTop(&st);
			tag[st.size - 1] = 1;
			cur = cur->rchild;
		}
	} while (!StackIsEmpty(&st));//后序遍历根节点时最后出栈的
		StackDestory(&st);
}