404.左叶子之和

链接：404.左叶子之和
难度：Easy
标签：树、深度优先搜索、广度优先搜索、二叉树
简介：计算给定二叉树的所有左叶子之和。

题解 1 - typescript

• 编辑时间：2020-09-19
• 执行用时：88ms
• 内存消耗：39.6MB
• 编程语言：typescript
• 解法介绍：递归。

function sumOfLeftLeaves(root: TreeNode | null): number {
  let sum = 0;
  order(root);
  return sum;
  function order(root: TreeNode | null): void {
    if (root === null) return;
    root.left && !root.left.left && !root.left.right && (sum += root.left.val);
    order(root.left);
    order(root.right);
  }
}