力扣404. 左叶子之和（JavaScript）

var sumOfLeftLeaves = function(root) {
    //寻找左叶子节点
    const dd=function(root){
        //如果当前节点为空
        if(root==null){
            return 0
        }
        let val1=dd(root.left)   //查找左子树的左叶子节点
        let val2=dd(root.right)  //查找右子树的左叶子节点
        let val=0
        if(root.left!==null&&root.left.left==null&&root.left.right==null){
             val=root.left.val
        }
        let sum=val+val1+val2
        return sum
    }
    
    return dd(root)
};