返回二叉树的后序遍历(非递归实现)

 

题目描述：

分析：本题目也是通过栈实现。也是将左路结点入栈且不访问，但是它与中序的区别是：中序从栈顶取出结点后，访问这个结点，再递归该结点的右子树，但是后续是取出栈顶结点，不访问该结点，而是直接访问该结点的右子树（子问题）。不过这里需要的是，有两种情况下可以直接访问栈顶结点（1）当栈顶结点的右子树为空时，可以直接访问栈顶元素（2）栈顶元素的右子树不为空时，必须缺确认右子树已经访问过了，才可以访问该栈顶结点，而确定它的右子树是否访问过了，就是看它上一次访问的结点是不是它的右子树的根。做以上处理的原因是，因为我们判断栈顶元素的右子树不为空时，就去递归它的右子树，而访问完右子树时，要取出栈顶元素时，发现它的右子树不为空，可能会造成死循环。

在C语言中，自己得先实现栈，以及栈的部分接口。

栈以及部分接口实现：

typedef struct TreeNode* STDataType;

typedef struct Stack
{
	STDataTy