左叶子之和

404. 左叶子之和

目录

• 1. 代码
• 2. 错误记录

1. 代码

• 注意左叶子节点的判断

var sumOfLeftLeaves = function (root) {
    let res = 0;
    function traverse(root, parent) {
        if (!root) return;
        // 左叶子结点
        if (root.left !== null && root.left.left === null && root.left.right === null) {
            res += root.left.val;
        }
        traverse(root.left);
        traverse(root.right);
    }
    traverse(root);
    return res;
};

2. 错误记录

不需要通过 prarent 参数至递归函数