LeetCode 404 左叶子之和

LeetCode 404 左叶子之和

问题描述:
计算给定二叉树的所有左叶子之和。

执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗：36.7 MB, 在所有 Java 提交中击败了84.78%的用户

递归

class Solution {
    public int sumOfLeftLeaves(TreeNode root) {
        return rec(root, false);
    }

    public int rec(TreeNode root, boolean isCurrLeft) {
        if(root==null) {
            return 0;
        }
        //叶子节点
        else if(root.left==null && root.right==null) {
            //isCurrLeft标记该节点是否是根节点的左子节点
            return isCurrLeft? root.val: 0;
        }
        else {
            return rec(root.left, true) + rec(root.right, false);
        }
    }
}