左叶子之和

最新推荐文章于 2022-09-07 14:30:39 发布
最新推荐文章于 2022-09-07 14:30:39 发布
阅读量87 收藏
点赞数
分类专栏： LeetCode Python 文章标签： 左叶子之和 leetcode python 算法 递归
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/qq_21264377/article/details/108013423
版权
这是一篇关于计算二叉树中所有左叶子节点之和的文章。通过示例，如给定的二叉树结构，可以得出存在两个左叶子节点9和15，它们的和为24。此问题涉及算法和递归解析二叉树。
摘要由CSDN通过智能技术生成

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

示例：

 3
 / \
9 20
    / \
  15 7

在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24
来源：力扣（LeetCode）

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def readTree(self,
最低0.47元/天 解锁文章
laoyouzhazi
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
404. 左叶子之和
weixin_42738495的博客
09-19 163
计算给定二叉树的所有左叶子之和。 示例： 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sum-of-left-leaves 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 /** * Definition for a binary tree node. * struc
左叶子的和
weixin_41791402的博客
08-24 164
找出给定二叉树中，所有左叶子的值之和。 样例 样例1 输入： {3,9,20,#,#,15,7} 输出：24 解释：这棵二叉树中，有两个左叶子结点，它们的值分别为9和15。因此返回24。 3 / \ 9 20 / \ 15 7 样例 2: 输入: {1,#,2,#,3} 输出: 0 解释: 1 \ 2 \ ...
404.左叶子之和（Python）.pdf
06-11
左叶子之和”，我们需要找到给定二叉树中所有左叶子节点的值，并将它们相加。左叶子节点是指那些没有左子节点且有右子节点的节点。 解决这个问题的关键在于递归策略。在Python中，我们可以创建一个名为`Solution`的...
Leetcode404. 左叶子之和
01-07
左叶子之和 题目： 计算给定二叉树的所有左叶子之和。 示例： 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 题解： 递归和迭代 scala代码： /** * 迭代 * * @param ...
【LeetCode 404】左叶子之和
12-22
【LeetCode 404】左叶子之和 在计算机科学和数据结构中，二叉树是一种常见的非线性数据结构。本问题涉及到对二叉树的遍历和操作，特别是寻找二叉树中所有左叶子节点的值并求和。左叶子节点是指那些在树的左侧且没有...
左叶子之和（先序遍历+标志位）1
08-03
在给定的题目中，我们被要求计算给定二叉树中所有左叶子节点的值之和。这个问题可以通过先序遍历（Preorder Traversal）的方法来解决。先序遍历是一种遍历二叉树的方式，其顺序是根节点 -> 左子节点 -> 右子节点。在...
Java面试-leetcode题解之第404题左叶子之和.zip
最新发布
07-24
java Java面试_leetcode题解之第404题左叶子之和
LeetCode404. 左叶子之和
1号帅比的博客
06-04 790
计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 思路：定义全局变量sum=0,深度优先遍历二叉树，当结点为左叶子结点时，sum加上该结点的值。（重点是判断该结点是左叶子结点）/** * Definition for a binary tree node. ...
[LeetCode] 404. 左叶子之和
WhataNerd的博客
03-31 947
传送门 题目描述 计算给定二叉树的所有左叶子之和。 示例： 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 我的想法 我是利用递归解决这道题的，通过递归思想，我们可以划分子问题： sumOfLeftLeaves(root) = sumOfLeftLeaves(root.l...
左叶子之和(深度优先)
looshen的博客
09-21 118
计算给定二叉树的所有左叶子之和. 示例： 8 / \ 5 20 / \ 11 23 在这个二叉树中，有两个左叶子，分别是 5 和 11，所以返回 16 一个节点为左叶子节点，当且仅当它是某个节点的左子节点，并且它是一个叶子结点。因此我们可以考虑对整棵树进行遍历，当我们遍历到节点时，如果它的左子节点是一个叶子结点，那么就将它的左子节点的值累加计入答案。 pack...
LeetCode 404. 左叶子之和
江江的博客
07-12 190
题目描述： 左叶子之和计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24解题思路：        不要混淆左叶子和左子树代码：/** * Definition for a binary tree node. * struct TreeNode { * ...
【LeetCode-404】左叶子之和
xiaoguanglin的博客
09-07 154
一个节点为「左叶子」节点，当且仅当它是某个节点的左子节点，并且它是一个叶子结点。因此我们可以考虑对整棵树进行遍历，当我们遍历到节点 node 时，如果它的左子节点是一个叶子结点，那么就将它的左子节点的值累加计入答案。遍历整棵树的方法有深度优先搜索和广度优先搜索，下面分别给出了实现代码。，返回所有左叶子之和。
给定扩展二叉树的前序序列，构建二叉树，计算给定二叉树的所有左叶子之和。
05-04
首先，我们需要了解什么是扩展二叉树。扩展二叉树是一种二叉树的表示方法，其中每个非叶子节点都有两个子节点，但其中一个或两个子节点可以为空。因此，扩展二叉树的前序序列可以被表示为一个字符串，其中空节点用字符“#”表示。例如，扩展二叉树“1(2(4(#)(#))(5(#)(#)))”可以表示为前序序列“124##5##”。 现在我们来考虑如何构建二叉树。我们可以使用递归的方法来构建二叉树，每次递归都处理当前节点的左子树和右子树。具体来说，我们可以先读取前序序列中的下一个字符，如果当前字符是“#”，则表示该节点为空；否则，我们可以将该字符转换为数字并创建一个新节点，然后递归构建该节点的左子树和右子树。 下面是 Python 代码实现： ``` python class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def buildTree(preorder): def helper(): val = preorder.pop(0) if val == '#': return None node = TreeNode(int(val)) node.left = helper() node.right = helper() return node return helper() ``` 接下来，我们需要计算给定二叉树的所有左叶子之和。左叶子是指没有右子树的左子树节点。因此，我们可以使用递归的方法遍历整个二叉树，在遍历的过程中累加所有左叶子节点的值。具体来说，对于每个节点，我们将其左子节点的值加入结果中，然后递归处理其左子树和右子树。 下面是 Python 代码实现： ``` python def sumOfLeftLeaves(root): def helper(node, is_left): if not node: return 0 if not node.left and not node.right and is_left: return node.val return helper(node.left, True) + helper(node.right, False) return helper(root, False) ``` 完整代码如下： ``` python class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def buildTree(preorder): def helper(): val = preorder.pop(0) if val == '#': return None node = TreeNode(int(val)) node.left = helper() node.right = helper() return node return helper() def sumOfLeftLeaves(root): def helper(node, is_left): if not node: return 0 if not node.left and not node.right and is_left: return node.val return helper(node.left, True) + helper(node.right, False) return helper(root, False) preorder = '1(2(4(#)(#))(5(#)(#)))' root = buildTree(list(preorder)) print(sumOfLeftLeaves(root)) # 输出 4 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值