急！请高手给一段c语言的二叉树后序遍历的非递归算法！

Question

rt!

Answer 1

ft，书上多的是。给你个思路，代码自己写：
（在出入栈的部分还可以简化一些）初始化：
curr入栈
d=进入左路
d方向入栈循环 {
   d=方向出栈
   curr=节点出栈
   
   判断d{
       d=进入左路: 寻找curr的left child
                   找到：curr入栈，left child入栈
                         左路返回入栈，左路进入入栈
                   找不到：curr入栈，左路返回入栈
       d=左路返回：寻找curr的right child,
                   找到：curr入栈，right child入栈
                         右路返回入栈，左路进入入栈
                   找不到：curr入栈，右路返回入栈
       d=右路返回：访问curr（例如打印节点值一类的操作在这里执行）
                   判断节点栈，如果空，退出循环
   }
}