404. 左叶子之和
LeetCode题目要求
给定二叉树的根节点 root ，返回所有左叶子之和。
示例
输入: root = [3,9,20,null,null,15,7]
输出: 24
解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24
解题思路
本题主要是要找到左叶子节点，然后计算他们的和。
那么怎么找到左叶子节点呢？如果一个节点A有左子节点B，并且左子节点既没有左子节点也没有右子节点，那么节点B就是一个左叶子节点。
需要重点理解这里的叶子节点，及是用后序遍历操作
上代码
class Solution {
public int sumOfLeftLeaves(TreeNode root) {
if (root == null) {
return 0;
}
// 递归左子树
int leftVal = sumOfLeftLeaves(root.left);
// 递归右子树
int rightVal = sumOfLeftLeaves(root.right);
int midVal = 0;
// 如果左节点不为空，且节点的左右节点都为空，说明是叶子节点，这是取这个节点的值
if (root.left != null && root.left.left == null && root.left.right == null) {
midVal = root.left.val;
}
// 计算节点和
return midVal + leftVal + rightVal;
}
}
附：学习资料链接
标签：17,int,节点,叶子,404,null,root,Day,left From： https://www.cnblogs.com/blacksonny/p/17065483.html