LeetCode(力扣)404. 左叶子之和Python

这篇具有很好参考价值的文章主要介绍了LeetCode(力扣)404. 左叶子之和Python。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目链接

  1. 左叶子之和

LeetCode(力扣)404. 左叶子之和Python,leetcode,python,算法,职场和发展

代码

递归

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def sumOfLeftLeaves(self, root: Optional[TreeNode]) -> int:
        if root is None:
            return 0 
        if root.left is None and root.right is None:
            return 0
        leftvalue = self.sumOfLeftLeaves(root.left)
        if root.left.left is None and root.left.right is None:
            leftvalue = root.left.val
        rightvalue = self.sumOfLeftLeaves(root.right)

        sum = leftvalue + rightvalue
        return sum

迭代文章来源地址https://www.toymoban.com/news/detail-654562.html

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def sumOfLeftLeaves(self, root: Optional[TreeNode]) -> int:
        if root is None:
            return 0 
        st = [root]
        result = 0
        while st:
            node = st.pop()
            if node.left and node.left.left is None and node.left.right is None:
                result += node.left.val
            if node.left:
                st.append(node.left)
            if node.right:
                st.append(node.right)
        return result

到了这里,关于LeetCode(力扣)404. 左叶子之和Python的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 18. 四数之和(力扣LeetCode)

    给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复): 0 = a, b, c, d n a、b、c 和 d 互不相同 nums[a] + nums[b] + nums[c] + nums[d] == target 你

    2024年02月19日
    浏览(44)
  • day17 | 110.平衡二叉树、 257. 二叉树的所有路径、 404.左叶子之和

    目录: 题目链接: https://leetcode.cn/problems/balanced-binary-tree/ https://leetcode.cn/problems/binary-tree-paths/ 110. 平衡二叉树 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示

    2024年02月08日
    浏览(42)
  • leetcode872. 叶子相似的树(java)

    难度 - 简单 leetcode - 872. 叶子相似的树 请考虑一棵二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 举个例子,如上图所示,给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。 如果有两棵二叉树的叶值序列是相同,那么我们就认为它们是 叶相似 的。 如

    2024年02月09日
    浏览(37)
  • LeetCode[1302]层数最深叶子节点的和

    难度:Medium 题目: 给你一棵二叉树的根节点  root  ,请你返回  层数最深的叶子节点的和  。  示例 1:   示例 2: 提示: 树中节点数目在范围  [1, 104]  之间。 1 = Node.val = 100 Related Topics 树 深度优先搜索 广度优先搜索 二叉树 第一步: 明确解题思路: 此题类似于LeetCod

    2024年02月15日
    浏览(32)
  • 力扣(Leetcode)——python3

    目录 动态规划 70、爬楼梯 198、打家劫舍 213、打家劫舍Ⅱ  509、斐波那契数 740、删除并获得点数 746、使用最小花费爬楼梯 1137、第N个泰波那契序列 Dynamic Programming 递归+迭代 力扣 https://leetcode.cn/problems/jump-game-ii/ 给你一个非负整数数组 nums ,你最初位于数组的第一个位置。

    2024年02月03日
    浏览(40)
  • 【LeetCode75】第三十四题 叶子相似的树

    目录 题目: 示例: 分析: 代码:  给我们两棵二叉树,让我们判断这两棵二叉树的从左到右的叶子节点组成的叶子序列是否一致,即从左到右的叶子节点的数值包括顺序是否一致。 那么首先我们知道,叶子节点是左右子树都为空的节点,那么我们可以先把两棵树的叶子节

    2024年02月12日
    浏览(44)
  • [LeetCode - Python]167.两数之和 II (Medium);125. 验证回文串(Easy)

    167.两数之和 II (Medium) 125. 验证回文串(Easy) 1.自己第一次写: 2.看题解

    2024年02月14日
    浏览(41)
  • LeetCode(力扣)455. 分发饼干Python

    https://leetcode.cn/problems/assign-cookies/ 从大遍历 从小遍历

    2024年02月09日
    浏览(35)
  • LeetCode(力扣)37. 解数独Python

    https://leetcode.cn/problems/sudoku-solver/description/

    2024年02月09日
    浏览(34)
  • LeetCode(力扣)39. 组合总和Python

    https://leetcode.cn/problems/combination-sum/description/

    2024年02月09日
    浏览(35)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包