代码随想录16 找树左下角的值 | 路径总和 | 从中序与后序遍历序列构造二叉树
找树左下角的值
解题思路
层序遍历法较为简单，主要是递归法，找底层最左边的叶子节点其实就是找最大深度的叶子节点，然后优先从左边开始找。
知识点
最大深度，递归法
心得
递归法没有思考出来，因为不太清楚如何找打最大深度的叶子节点
路径总和
解题思路
还是回溯的思路，当遇到叶子节点时如果还没有得到时就需要将值回溯到上一个节点
知识点
回溯，二叉树，递归
心得
主要是考虑什么时候结束递归以及怎么设计递归。代码随想录给了一个比较具体的关于递归的总结和概括：
1：确定递归的参数和返回类型
- 如果需要搜索整棵二叉树且不用处理递归返回值，递归函数就不要返回值。（这种情况就是本文下半部分介绍的113.路径总和ii）
- 如果需要搜索整棵二叉树且需要处理递归返回值，递归函数就需要返回值。 （这种情况我们在236. 二叉树的最近公共祖先 (opens new window)中介绍）
- 如果要搜索其中一条符合条件的路径，那么递归一定需要返回值，因为遇到符合条件的路径了就要及时返回。（本题的情况）
2：确定终止条件
3. 确定单次递归的逻辑
从中序与后序遍历序列构造二叉树
解题思路
主要是知道怎么找到根节点，后序遍历的数组中最后一个节点是根节点，随后通过这个节点找到中序数组中的根节点，就能找到对应的左右两个节点，随后利用递归解题。
知识点
递归，中序，后序
心得
要注意划分数组的区间
