左叶子之和

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

  • 输入: root = [3,9,20,null,null,15,7]
  • 输出: 24
  • 解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
var sumOfLeftLeaves = function(root) {
     let number = 0;
  const sum = (root) => {
    //边界条件
    if (root === null) {
      return;
    }
    //是左叶子节点
    if (root.left && !root.left.left && !root.left.right) {
      number = number + root.left.val;
    }
    //不是左叶子节点
      sum(root.left);
      sum(root.right);
  };
  sum(root);
  return number;
};