不理解数据结构中序遍历二叉树非递归算法，请大神帮忙哦。

2024年11月15日 19:53

有3个网友回答

网友（1）：

提供思路，你对着代码看，很简单的，关键是出栈（pop）和入栈（push）的时候
首先创建一个栈，开始把根节点左子树A入栈，A的左子树C入栈，如果C为空（不存在）就回到根结点的左子树A并输出它，现在开始把当前结点的右子树D入栈（假设刚才A没有左子树），现在就把D当作根节点入栈左子树右子树，要理解好当前结点在哪里

网友（2）：

1、其实所谓递归，别当成虾米高科技...
2、它在编译器中实现的时候，无非还是用的压栈、出栈之类的算法，说白了所谓“递归”最终都是用“非递归”方式实现的...
3、养成个好习惯：珍爱生命，拒绝递归...

网友（3）：

why