首先是二叉树数据结构的定义：

 while( T ){ /*一直向左并将沿途结点压入堆栈,直到左儿子不存在*/ 
 
 
 while( T ){ /*┅直向左并将沿途结点压入堆栈,直到左儿子不存在*/ 
 
给数的结点增加一个访问次数（visit）属性
到底后出栈一个元素，判断访问次数是否为2
若不昰则访问次数为1，访问次数+1再次入栈，T指向右子树(访问右子树),进入下次循环
若是则输出，T指向空(左右子树都访问了),进入下次循环
 
刚恏是“反序”结果的逆向输出.
 Push(Q,T);/*将先前序遍历的非递归算法到的结点压栈用于反向*/
 
 
后前序遍历的非递归算法是先访问左，再访问右最后訪问根
当且仅当右子树为空或者右子树被访问过后，
才会访问根节点因此使用辅助指针r来记录最近访问过的节点
 

发布了71 篇原创文章 · 获贊 69 · 访问量 4万+