xiong_tool_bear的博客

原创 必须掌握，二叉树的前中后序遍历（迭代+递归）详细代码

对于二叉树的三种遍历方式，无论是简单的递归写法，还是迭代写法，都是在面试中容易被考到的，所以这篇文章就把这个常考知识点给解释清楚。 1.二叉树的前序遍历（LeetCode 144题） 前序遍历的关键在于：先遍历根节点，再遍历左子树，再遍历右子树。 即：根→左→右 (1) 递归写法 对于递归写法大家肯定都是非常清楚的，因为它的代码很简单，也比较容易理解，如下： class Solution { List<Integer> res = new ArrayList<>();