Rt. 可能大家都或多或少的听见过类似的话或者建议: 尽量少使用递归操作,甚至干脆就不要使用递归操作。 但大家在听到这句话的时候,是否会产生过疑问,为什么不建议使用递归操作呢? 现在,我们就一起聊聊这个话题,看看递归到底会产生什么样的问题。 首先,大家思考一道算法题:如何实现二叉树的中序遍历? 对于树的遍历,无论是前序、中序还是后序遍历,大家可能下意识的就会想到使用递归操作,为什么呢?因为递归操作实现起来“简单”啊! 下面为实现二叉树中序遍历的 Java 递归实现,代码来自于 Gitee 的「myleetcode」项目: public List inorderTraversal(TreeNod