2021-03-18 | 404. 左叶子之和

电玩女神 2022-11-12 01:38 132阅读 0赞

### 1. 题目描述 ###

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

3
       / \
      9  20
        /  \
       15   7

在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

### 2. 解题思路 ###

对于这道题目，我们可以对二叉树进行**层序遍历，** 初始化一个对来queue来保存当前层的元素，遍历队列中的元素，如果该节点的左子树不存在左右子树，说明它是一个左叶子节点，将其加在结果上。

**复杂度分析：**

*  时间复杂度：O(n)，最坏的情况下，也就是二叉树只有右子树，而形成一个链表的时候，我们需要遍历完整个二叉树，时间复杂度就是 O(n)；
 *  空间复杂度：O(n)，其中n表示队列的长度，这个长度永远小于等于二叉树的节点的数量。

### 3. 代码实现 ###

/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } */
    /** * @param {TreeNode} root * @return {number} */
    var sumOfLeftLeaves = function(root) { 
        if(!root) return 0
        let res = 0
        const queue = [root]
    
        while(queue.length){ 
            const cur = queue.shift()
            if(cur.left){ 
                if(!cur.left.left && !cur.left.right){ 
                    res += cur.left.val
                }
                queue.push(cur.left)
            }
            if(cur.right){ 
                queue.push(cur.right)
            }
        }
        return res
    };

### 4. 提交结果 ###

![在这里插入图片描述][20210321180144623.png]

[20210321180144623.png]: /images/20221022/5181e7d8ad3047fcb79f7e725ebd73aa.png?

发表评论取消回复

表情：

评论列表（有 0 条评论，132人围观）

还没有评论，来说两句吧...

相关阅读

相关 404.左叶子之和

404.左叶子之和题干描述解题思路具体解法递归法递归三部曲 1. 确定递归函数的参

港控/mmm°/ 2023年10月16日 08:51/ 0 赞/ 31 阅读

相关 C语言重构【404】左叶子之和

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

墨蓝/ 2022年12月17日 07:29/ 0 赞/ 118 阅读

相关 LeetCode-404 左叶子之和

[LeetCode404][] 求解所有子叶之和很容易，这个题目需要求左子叶之和在递归遍历的过程中加一个标记sym来表示是否是左子叶即可 class Solut

雨点打透心脏的1/2处/ 2022年12月08日 14:16/ 0 赞/ 129 阅读

相关 [Leetcode][第404题][JAVA][左叶子之和][DFS][BFS]

【问题描述】\[简单\] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

深藏阁楼爱情的钟/ 2022年12月08日 12:53/ 0 赞/ 134 阅读

相关 404. 左叶子之和

题目来源 [404. 左叶子之和][404.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shad

Bertha 。/ 2022年11月22日 05:28/ 0 赞/ 111 阅读

相关（js）leetcode 404. 左叶子之和

题目： > 计算给定二叉树的所有左叶子之和。 > > 示例： > > 3 > / \\ > 9 20 > / \\ >

末蓝、/ 2022年11月12日 05:23/ 0 赞/ 115 阅读

相关 2021-03-18 | 404. 左叶子之和

1. 题目描述计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7

电玩女神/ 2022年11月12日 01:38/ 0 赞/ 133 阅读

相关 Java 求解左叶子之和

文章目录一、题目二、题目分析三、递归法四、迭代法五、总结一、题目计算给定二叉树的

骑猪看日落/ 2022年10月16日 00:54/ 0 赞/ 169 阅读

相关 404. Sum of Left Leaves （二叉树中左叶子值之和）

Find the sum of all left leaves in a given binary tree. Example: 3 / \

缺乏、安全感/ 2022年07月15日 01:38/ 0 赞/ 136 阅读

相关 LeetCode404. 左叶子之和

计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7

古城微笑少年丶/ 2022年05月23日 07:34/ 0 赞/ 150 阅读