Skip to content
On this page

左叶子之和

Question

计算给定二叉树的所有左叶子之和。

image-20230613091019764
js
var sumOfLeftLeaves = function(root) {
    if(root===null) return  0
    if (root.left === null && root.right=== null) return 0;
    let leftsum = sumOfLeftLeaves(root.left)    //左
    let rightsum = sumOfLeftLeaves(root.right)    //右
    if (root.left!=null && root.left.left===null && root.left.right===null) { // 左子树就是一个左叶子的情况
        leftsum = root.left.val;
    }
    let sum = leftsum + rightsum                  //中
    console.log(sum)
    return sum
};