124 二叉树中的最大路径和

最新推荐文章于 2024-05-01 16:18:57 发布
VIP文章 最新推荐文章于 2024-05-01 16:18:57 发布
阅读量85 收藏
点赞数
分类专栏： 广度&深度优先搜索 递归 LeetCode 文章标签： 二叉树 dfs 递归 路径和 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zuren1zone/article/details/119751904
版权

124 二叉树中的最大路径和

在这里插入图片描述
在这里插入图片描述

递归

首先，考虑实现一个简化的函数 d f s ( ) dfs() dfs()，该函数计算二叉树中的一个节点的最大贡献值，具体而言，就是以该节点为根节点的子树中寻找以该节点为起点的一条路径，使得该路径上的节点值之和最大。
该函数的计算如下：

  • 空节点的最大贡献值等于 0 0 0；
  • 非空节点的最大贡献值等于节点值与其子节点中的最大贡献值之和
最低0.47元/天 解锁文章
zonaqiu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python算法题源代码-LeetCode(力扣)-二叉树中的最大路径和
02-21
二叉树中的最大路径和 二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中...
【Leetcode】124. 二叉树中的最大路径和
小哲的博客
01-25 2191
Leetcode.124: 二叉树中的最大路径和题目描述解题过程代码展示 题目描述 路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现以此，该路径至少包含一个节点，且不一定经过根节点。 路径和是路径中各节点值得总和。 给你一个二叉树的根结点root，返回其最大路径和。 示例1： 输入：root = [1, 2, 3] 输出：6 解释：最优路径是2->1->3，路径和为2+1+3=6 示例2 输入：root = [-10,9,20
【LeetCode】二叉树最大路径和(dfs)
Y先森0.0
04-06 257
二叉树最大路径和 题目链接：https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/ 分析： 这个题目是求二叉树的最大路径和，要点有两个： 最大不能走回头路：从根节点延伸的路径，你不能走了左子树又掉过头来走右子树 最大路径不一定要经过根节点 思路： 对每个非叶子节点，其实都面临这样一个问题：求解从此节点开始的最大路径和，所以...
每日刷题 124.二叉树中的最大路径和（递归，dfs）
qq_43080609的博客
06-21 333
每日刷题 124.二叉树中的最大路径和问题描述解题思路注意复杂度分析代码 问题描述 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 图例1 图例2 解题思路 因为是树结构，所以很容易想到要利用递归来解决。要注意的是对于每个非空真子节点而言，它要做的有两件事情： 第一，向父节点传递最大贡献值，这里的最大贡献值由两部分组成：第一部分为这个节点的val，第二部分为这个节点左子树和右子树的最大贡献值中较大的一个
Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
m0_46378271的博客
08-01 152
Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
124. 二叉树中的最大路径和
INGNIGHT的专栏
08-25 195
https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/ /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ...
二叉树中的最大路径和.md
11-17
二叉树中的最大路径和.md
java编程求二叉树最大路径问题代码分析
08-28
主要介绍了java编程求二叉树最大路径问题代码分析，具有一定借鉴价值，需要的朋友可以参考下。
python-leetcode面试题解之第124题二叉树中的最大路径和-题解.zip
最新发布
05-06
python python_leetcode面试题解之第124题二叉树中的最大路径和_题解
ruoruochen#front-end-note#二叉树中的最大路径和2
07-25
//当前路径和innermax = root.val + left + right innermax > maxSum maxSum替换let maxSum =
Lintcode：二叉树中的最大路径和
cosmos_lee
05-22 430
给出一棵二叉树，寻找一条路径使其路径和最大，路径可以在任一节点中开始和结束（路径和为两个节点之间所在路径上的节点权值之和）样例给出一棵二叉树： 1 / \ 2 3 返回 6思路：这道题被归类到了动态规划里面，还没想清楚怎么用动态规划做，。。网上查了一下别人的做法。计算经过节点root的最大路径时，可以这样计算：1. 左子树的最大路径+root2. 右子树的最大...
算法高频面试题：二叉树的最大路径和
longtao4012的博客
07-23 263
class Solution { private: int maxSum = INT_MIN; public: int maxGain(TreeNode* node) { if (node == nullptr) { return 0; } // 递归计算左右子节点的最大贡献值 // 只有在最大贡献值大于 0 时，才会选取对应子节点 int leftGain = ma.
LeetCode 543.二叉树的直径
weixin_62438655的博客
05-01 269
刷leetcode冲冲冲
二叉树的最大路径和ACM模式
09-16
二叉树的最大路径和ACM模式是一个经典的算法问题。在这个模式中，我们需要找到二叉树中两个节点之间的路径，使得路径上节点值的和最大。为了解决这个问题，我们可以使用递归的方法。 首先，我们定义一个辅助函数...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值