忧伤书本

文章
4
资源
0
加入时间
2年10月17天

LeetCode 144 145 94 二叉树的三种遍历 -- 递归法

参考文章思路:使用递归法来进行二叉树的三种遍历。注意在LeetCode上写法是并没有直接使用LeetCode给的方法来递归,而是自己再写一个没有返回值的方法来递归,并通过传递列表来更新答案,这样写起来更方便一点。使用递归方法时,要注意确定递归方法的参数和返回值,以及要确定终止条件。中间节点的顺序就是所谓的遍历方式,可以看以下代码中递归方法的调用部分。前序遍历:中左右中序遍历:左中右后序遍历:左右中Java代码:《LeetCode 144 二叉树的前序遍历》class Solution {