第六章 二叉树 part04
找树左下角的值
本题递归偏难，反而迭代简单属于模板题， 两种方法掌握一下
题目链接/文章讲解/视频讲解：programmercarl.com/0513.%E6%89…
路径总和
本题 又一次涉及到回溯的过程，而且回溯的过程隐藏的还挺深，建议先看视频来理解
- 路径总和，和 113. 路径总和ii 一起做了。 优先掌握递归法。
题目链接/文章讲解/视频讲解：programmercarl.com/0112.%E8%B7…
笔记
递归函数什么时候需要返回值？什么时候不需要返回值？这里总结如下三点：
- 如果需要搜索整棵二叉树且不用处理递归返回值，递归函数就不要返回值。（这种情况就是本文下半部分介绍的113.路径总和ii）
- 如果需要搜索整棵二叉树且需要处理递归返回值，递归函数就需要返回值。 （这种情况我们在236. 二叉树的最近公共祖先 (opens new window)中介绍）
- 如果要搜索其中一条符合条件的路径，那么递归一定需要返回值，因为遇到符合条件的路径了就要及时返回。（本题的情况）
路径总和II
从中序与后序遍历序列构造二叉树
本题算是比较难的二叉树题目了，大家先看视频来理解。
106.从中序与后序遍历序列构造二叉树，105.从前序与中序遍历序列构造二叉树 一起做，思路一样的
题目链接/文章讲解/视频讲解：programmercarl.com/0106.%E4%BB…
