Leetcode 404. Sum of Left Leaves (python+cpp)

最新推荐文章于 2024-02-22 00:20:23 发布

原创最新推荐文章于 2024-02-22 00:20:23 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #dfs #二叉树

Leetcode 树专栏收录该内容

35 篇文章

订阅专栏

本文详细解析了LeetCode上的经典题目404——左叶子之和，介绍了通过递归方法解决该问题的具体思路与实现代码。使用Python和C++两种语言演示如何判断并累加所有左叶子节点的值。

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

Leetcode 404. Sum of Left Leaves

题目
解析：

题目

在这里插入图片描述

解析：

在递归的时候传一个是不是左节点的参数即可
python：

class Solution:
    def sumOfLeftLeaves(self, root: TreeNode) -> int:
        def helper(node,isleft):
            if not node:
                return 
            if isleft and not node.left and not node.right:
                self.ans += node.val
            helper(node.left,True)
            helper(node.right,False)
        
        self.ans = 0
        helper(root,False)
        return self.ans

C++

class Solution {
    int ans = 0;
public:
    int sumOfLeftLeaves(TreeNode* root) {
        helper(root,false);
        return ans;
    }
    void helper(TreeNode* node, bool isleft){
        if (!node) return;
        if (isleft && !node->left && !node->right) ans += node->val;
        helper(node->left,true);
        helper(node->right,false);
    }
};