提供思路，你对着代码看，很简单的，关键是出栈（pop）和入栈（push）的时候
首先创建一个栈，开始把根节点左子树A入栈，A的左子树C入栈，如果C为空（不存在）就回到根结点的左子树A并输出它，现在开始把当前结点的右子树D入栈（假设刚才A没有左子树），现在就把D当作根节点入栈左子树 右子树，要理解好当前结点在哪里
1、其实所谓递归，别当成虾米高科技...
2、它在编译器中实现的时候，无非还是用的压栈、出栈之类的算法，说白了所谓“递归”最终都是用“非递归”方式实现的...
3、养成个好习惯：珍爱生命，拒绝递归...
why
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024