学习视频:每次写递归都要靠直觉? 这次带你学透二叉树的递归遍历!| LeetCode:144.前序遍历,145.后序遍历,94.中序遍历_哔哩哔哩_bilibili
学习文档:代码随想录 (programmercarl.com)
学习时间:22:30-23:23
记录时间:23:23-23:
状态:已听懂|可单独复写代码|需复习
1. 看到问题后的初始想法与看完随想录后的心得
了解递归的三步骤非常重要,任何递归算法只要可以遵守下面的三步骤都可以大幅度减少递归的错误。
- 确定递归的输入与返回值
- 确定递归的停止条件
- 确定递归每一层的运行顺序
对于二叉树的递归遍历来说,递归的输入值是二叉树结点与存储遍历的数组,并且不需要有输出值,只需要数组存储我们想要的数据即可。递归的停止条件为根节点为空。最后递归的运行顺序则根据前中后序遍历来决定。其中每一层写遍历代码的时候我们都只需要考虑那一层即可,不需要考虑下一层或上一层。