LeetCode - 404 - 左叶子之和

给定二叉树的根节点 root ，返回所有左叶子之和。

---

示例：

 输入: root = [3,9,20,null,null,15,7] 
输出: 24 
解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

---

问题：

怎么判断左右子树？ 

用一个 布尔型的 isLeft 做一个标记。左为true，右为false。

这样我们就能在递归寻找叶子节点时，根据isLeft的值来判断是否是左叶子节点。

---

 代码部分：

package 二叉树;

/**
 * 返回二叉树的所有左叶子节点的和
 * 由于最后是求所有左叶子节点的和，那么先找出所有叶子节点，再判断是否是左叶子节点。
 * 关键在于怎么去判断是左子树还是右子树。 -> 定义isLeft去判断。左子树为true，根和右子树为false。
 */
public class LeetCode_404_SumOfLeftLeave {

    int sum = 0;
    public  int SumOfLeftLeave(treeNode root){
        if(root == null) {
            return 0;
        }
        dfs(root,false);
        return sum;
    }
    public void dfs(treeNode root,boolean isLeft){
        if(root == null) return ;
        //如果是叶子节点，那么只需眼判断他是否是左子树的叶子节点，即isLeft是否为true。
        if(root.left == null && root.right == null){
            if(isLeft){
                 sum += root.val;
            }
        }
        //递归过程寻找叶子节点。
        dfs(root.left,true);
        dfs(root.right,false);
    }
}

---

参考资料：Leetcode 404 左叶子之和_哔哩哔哩_bilibili