从程序栈理解二叉树的非递归实现

二叉树遍历的递归实现前序，后续，中序遍历看起来还是非常清晰的，
如前序遍历的递归实现
void printdata(tree* t)
{
if t == 0 return;
print(t->data);
printdata(t->left);
printdata(t->right);
}

非递归方法的实现一般都是使用栈来进行，如果按照程序栈的调用方式，是完全可以实现出来的，但是这样把栈帧表示出来的空间占用较大，一般情况下都是模拟这样的操作方式，比如前序遍历，把初始节点push进去，然后不断的进行pop操作，pop的时候，访问节点数据，再push右节点和左节点，
但是对于后序遍历，则需要使用标记方法，下面的链接写的不错，
《二叉树的非递归遍历（前序中序后序非递归C语言）》, 一起来围观吧 https://blog.csdn.net/sinat_43009982/article/details/83343229

主要思想还是通过技巧性比较好的方法去优化程序栈的处理，但有些不太好理解，而从程序栈的执行过程来看，就能够很好的理解这些实现技巧