二叉树简单 LeetCode404. 左叶子之和 NC248 左叶子之和

最新推荐文章于 2024-10-15 19:28:18 发布
最新推荐文章于 2024-10-15 19:28:18 发布
阅读量1.4k 收藏
点赞数
文章标签： leetcode 算法 深度优先
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43260719/article/details/121941858
版权
本文介绍LeetCode 404题，即计算二叉树中所有左叶子节点的和。通过深度优先搜索策略，遍历树结构，聚焦左叶子节点的特性进行求解。
摘要由CSDN通过智能技术生成

404. 左叶子之和

描述

计算给定二叉树的左叶子之和。
树上叶子节点指没有后继节点的节点，左叶子指连向父节点的左侧的叶子节点。

import java.util.*;
public class Solution {
   
    int sum = 0;
    public int sumOfLeftLeaves (
最低0.47元/天 解锁文章
18阿鲁
关注
二叉树简单 LeetCode111. 二叉树的最小深度 NC234 二叉树的最小深度
31楼下小黑的博客
12-13 552
111. 二叉树的最小深度 描述 给定一颗节点数为N的二叉树，求其最小深度。最小深度是指树的根节点到最近叶子节点的最短路径上节点的数量。 （注：叶子节点是指没有子节点的节点。） import java.util.*; public class Solution { public int run (TreeNode root) { if(root == null){ return 0; } int l = run(root.lef
NC5 二叉树根节点到叶子节点的所有路径和
Meiko记录
09-15 283
描述 给定一个仅包含数字\ 0-90−9的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。 例如根节点到叶子节点的一条路径是1\to 2\to 31→2→3,那么这条路径就用\ 123123来代替。 找出根节点到叶子节点的所有路径表示的数字之和 例如： 这颗二叉树一共有两条路径， 根节点到叶子节点的路径1\to 21→2用数字\ 1212代替 根节点到叶子节点的路径1\to 31→3用数字\ 1313代替 所以答案为\ 12+13=2512+13=25 ...
LeetCode写题历程——404.左叶子之和
poxiao0278的博客
03-01 217
1.题目描述 计算给定二叉树的所有左叶子之和。 2.解题思路 （1）只有为父节点的左子节点并且自身的左右子节点都为NULL时才是左叶子节点。 （2）当父节点的左子节点不为NULL，并且该左子节点自身的左右子节点都为NULL时，该左子节点为左叶子节点，使用变量sum对其进行累加。 （3）使用前序遍历的顺序遍历该棵树的所有节点，对每一个节点都进行(2)步骤，最终得到累加值sum。 （4）注意特殊情况...
LeetCode 129 求根到叶子节点数字之和 NC5 二叉树根节点到叶子节点的所有路径和
麦格芬230的博客
01-09 296
给定一个二叉树，它的每个结点都存放一个0-9的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明:叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 25 解释: 从根到叶子节点路径 1->2 代表数字 12. 从根到叶子节点路径 1->3 代表数字 13. 因此，数字总和 = 12 + 13 ......
《leetcode-go》二叉树根节点到叶子节点的所有路径和
less_cold的博客
10-10 505
给定一个仅包含数字0-9的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。 例如根节点到叶子节点的一条路径是,那么这条路径就用来代替。 找出根节点到叶子节点的所有路径表示的数字之和 package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @param root Tree..
0深度优先搜索中等 leetcode337. 打家劫舍 III NC178 打家劫舍(三)
31楼下小黑的博客
05-06 190
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ import java.lang.Math; cl...
NC5 二叉树根节点到叶子节点的所有路径和（Python3）
weixin_44384477的博客
11-03 567
dfs方法 class Solution: def sumNumbers(self , root: TreeNode) -> int: def dfs(root,presum): if not root: return 0 #更新这一层的路径值 cursum=presum*10+root.val #判断当前节点是不是叶子节点，如果是，就把这条路径值加到
LeetCode LCP 07. 传递信息 / NC111 最大数 / NC16 判断二叉树是否对称 / NC13 二叉树的最大深度
windyjcy的博客
07-01 224
祝我党百年华诞生日快乐 LCP 07. 传递信息 2021.7.1 每日一题 题目描述 小朋友 A 在和 ta 的小伙伴们玩传信息游戏，游戏规则如下： 有 n 名玩家，所有玩家编号分别为 0 ～ n-1，其中小朋友 A 的编号为 0 每个玩家都有固定的若干个可传信息的其他玩家（也可能没有）。传信息的关系是单向的（比如 A 可以向 B 传信息，但 B 不能向 A 传信息）。 每轮信息必须需要传递给另一个人，且信息可重复经过同一个人 给定总玩家数 n，以及按 [玩家编号,对应可传递玩家编号] 关系组成的二维数
LeetCode 104 二叉树的最大深度 NC13 二叉树的最大深度
麦格芬230的博客
01-07 150
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度3 。 解题思路： 递归。 如果我们知道了左子树和右子树的最大深度 l和 r，那么该二叉树的最大深度即为 max(l,r)+1 而左子树和右子树的最大深度又可以以同样的方式进行计算.........
关于bfs（广度优先搜索算法）和dfs（深度优先搜索算法）--leetcode题：1036. 逃离大迷宫；112. 路径总和；113. 路径总和 II；102. 二叉树的层序遍历；200. 岛屿数量
qq_43661841的博客
01-12 348
leetcode 每日一题 1036. 逃离大迷宫 在一个 106 x 106 的网格中，每个网格上方格的坐标为 (x, y) 。 现在从源方格 source = [sx, sy] 开始出发，意图赶往目标方格 target = [tx, ty] 。数组 blocked 是封锁的方格列表，其中每个 blocked[i] = [xi, yi] 表示坐标为 (xi, yi) 的方格是禁止通行的。 每次移动，都可以走到网格中在四个方向上相邻的方格，只要该方格 不 在给出的封锁列表 blocked 上。同时，不允许走
LeetCode 100道题目和答案（面试必备）（二）
qq_15557237的博客
08-10 1279
我个人的理解是：「回溯算法」强调了「深度优先遍历」思想的用途，用一个 不断变化 的变量，在尝试各种可能的过程中，搜索需要的结果。在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其它的可能的分步解答再次尝试寻找问题的答案。我刚开始学习「回溯算法」的时候觉得很抽象，一直不能理解为什么递归之后需要做和递归之前相同的逆向操作，在做了很多相关的问题以后，我发现其实「回溯算法」与「 深度优先遍历 」有着千丝万缕的联系。
leetcode209:长度最小的子数组
D2510466299的博客
10-12 561
我们需要从一个包含。
leetcode链表（四）-删除链表的倒数第N个节点
weixin_40198632的博客
10-11 375
给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
LeetCode | 704.二分查找
编程菜鸟的学习记录
10-12 247
LeetCode | 704.二分查找
【从零开始的LeetCode-算法】3099. 哈沙德数
最新发布
qq_40878316的博客
10-15 133
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
力扣10.13
qq_40052678的博客
10-13 353
如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中 重复使用 这枚鸡蛋。每次操作，你可以取一枚 没有碎 的鸡蛋并把它从任一楼层。，以此类推，因此只需要判断最后的层数是否超过建筑高即可。楼层或比它低 的楼层落下的鸡蛋都 不会碎。函数传入操作次数k，可以发现，最优情况一定先在。确切的值 的 最小操作次数 是多少？的楼层落下的鸡蛋都 会碎 ，从。枚相同 的鸡蛋，和一栋从第。请你计算并返回要确定。
力扣 19. 删除链表的倒数第 N 个结点
J_pluto的博客
10-14 170
删除链表中的指定节点
【算法题】279. 完全平方数-力扣(LeetCode)
Janium的博客
10-10 639
1. **空间优化**：由于动态规划的状态转移方程只依赖于前一行的数据，可以将二维数组优化为一维数组。 2. **减少不必要的计算**：在构建完全平方数列表时，可以直接使用一个列表来存储这些数，而不需要每次计算平方。
Leetcode 415. Add Strings
小白菜又菜
10-13 236
【代码】Leetcode 415. Add Strings。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值