【LeetCode】404. 左叶子之和（js实现/递归）

最新推荐文章于 2025-05-29 15:45:00 发布

想做一只快乐的修狗

最新推荐文章于 2025-05-29 15:45:00 发布

阅读量267

点赞数 1

文章标签： leetcode javascript 算法

本文链接：https://blog.youkuaiyun.com/weixin_44109827/article/details/124774011

版权

这篇博客介绍了一个求解二叉树中所有左叶子节点之和的问题。通过定义一个辅助函数判断节点是否为叶子节点，并使用递归的方式遍历每个节点，当遇到左叶子节点时累加其值。最终返回计算结果。代码中包含了一个用于检查叶子节点的辅助函数`isLeaves`和一个递归函数`leftLeavesSum`，实现了高效地计算左叶子节点之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 题目

404. 左叶子之和

2. 实现

2.1 思路

声明一个判断节点是否为叶子节点的函数，方便递归时候使用
遍历每一个节点
- 如果存在左节点，那就判断左节点是否为叶子节点，是叶子结点就加上该节点的val，否则继续遍历该节点；
- 如果存在不是叶子节点的右节点，那继续遍历这个节点。

2.2 代码

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number}
 */
var sumOfLeftLeaves = function(root) {
    if(root === null) {
        return 0;
    }
    return leftLeavesSum(root);
};

// 判断是否为叶子节点的函数
function isLeaves(node) {
    return node.left === null && node.right === null;
}

// 递归遍历节点，计算左叶子之和
function leftLeavesSum(node) {
    let sum = 0;
    // 左节点不为空
    if(node.left !== null) {
        // 如果为叶子节点，则计数，否则继续遍历
        sum += isLeaves(node.left) ? node.left.val : leftLeavesSum(node.left);
    }
    // 右节点不为空且右节点不是叶节点
    if(node.right !== null && isLeaves(node.right)!== true) {
        sum += leftLeavesSum(node.right);
    }
    return sum;
}