代码随想录

404.左叶子之和

思路：代码随想录

思路：本题使用后序遍历递归，要注意如何判断该节点是否是左叶子节点，要在父节点就进行判断如果该节点左孩子不为空，且左孩子的左节点为空，右节点也为空才是左叶子节点。

513找到树左下角的值

思路：代码随想录

思路：深度最大的叶子节点就是最后一行，最左边不一定是左节点。本题遍历顺序无所谓，只要保证有限向左搜索就行。用一个变量来记录最大深度。本题还需要类里的两个全局变量，maxLen用来记录最大深度，result记录最大深度最左节点的数值。

112.路径总和

思路：代码随想录

思路：递归加回溯解决问题，target一路减。如果到叶子节点且target == 0 说明找到了一条路径 马上返回true。