Day18 二叉树part05

找树左下角的值

只会写迭代，就是层序遍历里面把tmp[0]输出就可以秒了

递归：

• 本题没有中间结点的处理逻辑，所以前序中序后序没什么区别
• 最靠左侧的节点不一定是左孩子

路径总和

这个题可以改一下之前求所有路径的那个题，但是比较浪费？

• 如果需要搜索整棵二叉树且不用处理递归返回值，递归函数就不要返回值。（这种情况就是本文下半部分介绍的113.路径总和ii）
• 如果需要搜索整棵二叉树且需要处理递归返回值，递归函数就需要返回值。 （这种情况我们在236. 二叉树的最近公共祖先 (opens new window)中介绍）
• 如果要搜索其中一条符合条件的路径，那么递归一定需要返回值，因为遇到符合条件的路径了就要及时返回。（本题的情况）