[LeetCode]543. Diameter of Binary Tree(计算二叉树的直径的长度)

LeetCode --- 543. Diameter of Binary Tree 解题报告 Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of thelongestpath between any two nodes in a tree. This path may or may n... 阅读详情

543. Diameter of Binary Tree

原题链接
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path between any two nodes in a tree. This path may or may not pass through the root.
给定一个二叉树,你需要计算树的直径的长度。 二叉树的直径是树中任意两个节点之间最长路径的长度。 此路径可能通过或不能通过根。

Example:
Given a binary tree

      1
     / \
    2   3
   / \     
  4   5    
Return 3, which is the length of the path [4,2,1,3] or [5,2,1,3].

Note: The length of path between two nodes is represented by the number of edges between them.
注意:两个节点之间的路径长度由它们之间的边数表示。

思路:

  • 定义一个变量diameter,保存给定二叉树最大diameter值。
  • 通过递归计算左右子树的深度来计算每个节点的diameter,通过和变量 diameter 进行比较,保存较大值。
  • 在每一次递归结束后,返回节点左右子树较大的深度,左子树和右子树的深度相加就是根该节点的diameter。

代码如下:

C++

struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

class Solution {
public:
    int diameter  = 0;// 全局变量,记录最大直径
    int diameterOfBinaryTree(TreeNode* root) {
        if(root==nullptr || (root->left==nullptr && root->right==nullptr))//空节点 或者 左右孩子均为空的节点
            return 0;
        getDepth(root);
        return diameter;
    }
    // 此函数是返回树的最大深度
    int getDepth(TreeNode* root){
        if(root == nullptr)
            return 0;
        int left = getDepth(root->left);
        int right = getDepth(root->right);
        if(left+right > diameter)//左子树和右子树的深度相加就是根该节点的直径
            diameter = left + right;
        return right>left ? right+1 : left+1;//返回节点左右子树中较大的深度
    }
};
YOLOv13涨点改进| CVPR 2026 |独家创新首发、主干改进篇 |利用RIS-PiDiNet主干让YOLOv13更加强大!适合遥感目标检测、小目标检测、旋转目标检测,变化检测,图像分割涨点 🔥本文提出了一种改进的RIS-PiDiNet主干网络,通过引入几何先验构建几何一致性检测器,显著提升了模型在任意方向、结构规则目标场景下的检测性能。包含两个核心模块:S-PDC利用极谐变换的谐波核建模目标结构对称性,RIS-PDC通过SO(2)群平均实现旋转不变性。网络采用基于RIS-block的主干结构并融合轻量级LBP特征,增强了细粒度结构表达能力。实验表明,该方法特别适用于遥感和复杂几何分布场景,能有效提升目标检测的鲁棒性和精度。文章还详细介绍了如何将RIS-PiDiNet集成到YOLOv13框架 阅读详情

相关推荐

DeepSeek跨会话协作指南:让AI成为你的「第二大脑」

通过DeepSeek的跨会话协作系统,用户实测工作效率提升63%。

紫夜若涵的博客 1487

CodeTop066 二叉树的直径

二叉树的直径 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 这题只需要读懂题的意思就很好办了,其实这个题的意思可以直接将二叉树的直径转换为:每个节点的左右子树的高度和 当你知道这个意思的时候,使用递归就完成了 int ans = 0; //将二叉树的直径转换为:每个节点的左右子树的高度和 public int diameterOfBinaryTree(TreeNode root) { h

Oblak_ZY的博客 420

YOLOv8中Bottleneck模块的残差连接机制解析

本文深入解析了YOLOv8目标检测模型中Bottleneck模块的核心设计,重点阐述了其残差连接机制。该机制通过构建一条信息“捷径”,有效缓解了深层网络中的梯度消失问题,稳定了训练过程,并提升了特征提取效率。文章结合代码详细拆解了模块结构,并探讨了其在YOLOv8骨干网络与检测头中的关键作用及参数调优思路。

weixin_29061821的博客 257

Diameter of Binary Tree 二叉树的直径

给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意:两结点之间的路径长度是以它们之间边的数目表...

qq_26410101的博客 594

REST-meta-MDD Data总结

sMRI数据使用:nwc1、nwc2、nwc3(同样数据集相关论坛中有相关信息指向需要使用wc1、wc2、wc3)多方咨询与讨论后决定使用nwc数据,这里说明wc数据相对wc数据要大的多如wc1的大小为1.33GB,而nwc1的数据却有6.90GB。VBM文件:/REST-meta-MDD/Sharing/REST-meta-MDD-VBM- phase1 -Sharing.tar.gz。1、Excel中的表型信息:1-男,2-女;-9999或空白表示缺少数据。

2404_88295660的博客 1542

Win11如何更改用户文件夹名(完整流程- 已验证可行)

把C盘所有文件备份,如果不想备份,则选择创建一个C盘的系统还原点(能在后续把C盘玩崩之后恢复原状)

Y_Aryan的博客 5万+

剑指offer | 面试题68 - I.二叉搜索树的最近公共祖先

转载本文章请标明作者和出处 本文出自《Darwin的程序空间》 本文题目和部分解题思路来源自《剑指offer》第二版 开始行动,你已经成功一半了,献给正在奋斗的我们 题目 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节...

程序员大航子 806

Cursor3.0新界面使用说明

本文摘要:Cursor 3.x版本更新后,提供了两套主界面:Editor(类似VSCode的代码编辑器)和AgentsWindow(以AI智能体为中心的新界面)。Editor适合日常编码,AgentsWindow则支持并行运行多个AI任务、云端协作和多仓库管理。通过Ctrl+E可快速切换布局。文章详细介绍了AI聊天面板的操作技巧、四种工作模式(Agent/Plan/Ask/Debug)的区别,以及AgentsWindow的多任务管理功能。同时提供了Windows快捷键速查、中文化设置方法,并对比了新旧版本的

2501_90421497的博客 729

浙大数据结构全题解汇总(C++实现)

浙大数据结构题解汇总

qq_74924951的博客 1093

别再为倍福EL6021/EL6022的RS485接线头疼了!手把手教你硬件跳线与软件配置(附Modbus RTU主站例程)

本文详细解析了倍福EL6021/EL6022模块的RS485硬件跳线与软件配置方法,包括Modbus RTU主站编程实战。从端子定义、跳线操作到TwinCAT 3环境设置,提供完整的通信例程和故障排查技巧,帮助工程师快速解决工业现场通信问题。

weixin_30634661的博客 593

【RT-DETR涨点改进】小目标检测、特征融合改进篇 | TGRS 2024 | RT-DETR引入CSFM上下文选择融合模块,适合多模态检测、红外小目标检测、小目标检测、遥感目标检测等任务有效涨点

本文提出了一种改进RT-DETR目标检测模型的方法,通过引入上下文选择融合模块(CSFM)显著提升复杂背景下小目标和低对比度目标的检测精度。CSFM模块采用多尺度特征融合和动态特征选择机制,有效增强模型的全局上下文感知能力,同时保留细节特征。该模块通过通道减少机制和空间信息调节,实现从粗到细的特征聚合,减少误报并提高轮廓检测精度。实验表明,改进后的RT-DETR模型在多个基准测试中表现优异,计算效率与检测精度均优于现有方法。文章还详细介绍了模块配置和yaml文件修改方法,为模型部署提供指导。

Ai缝合怪、助力小伙伴高效发论文 1726

二叉树的直径

要求任意两个节点之间最大距离,需要先求出任意两个节点之间最多经过几个节点,因为两个节点之间的距离就等于经过的节点数减一,如果把一个节点从左子树开始向下遍历最多经过的节点数记作left,那么从右子树开始向下遍历最多经过的节点数可以记作right,那么算上该节点左右子树经过的节点的最大值就是left+right+1,最后把该值-1就得出来两个节点之间最大距离。解释:3 ,取路径 [4,2,1,3] 或 [5,2,1,3] 的长度。输入:root = [1,2,3,4,5]输入:root = [1,2]

qq_73411372的博客 573

Vulkan入门系列3 - 绘制三角形代码解析(全)

【代码】Vulkan入门系列3 - 绘制三角形完整代码(带详细注释)

GPU全栈博主 1036

LeetCode 543. Diameter of Binary Tree 题解

本题是二叉树的经典问题,主要考察对二叉树遍历的理解和应用。通过使用深度优先搜索,我们可以高效地计算二叉树的直径。深度优先搜索的核心思想是:对于每个节点,计算其左子树的深度和右子树的深度,该节点的直径为左子树深度 + 右子树深度,更新全局最大直径,返回该节点的深度。这种方法不仅适用于二叉树的直径问题,还可以应用于许多其他需要计算二叉树深度的场景。掌握深度优先搜索的思想,对于解决这类问题非常重要。

cannonjinx的博客 2956

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

leetcode解题之543. Diameter of Binary Tree Java版 (二叉树的最大直径)

leetcode解题之543. Diameter of Binary Tree Java版 (二叉树的最大直径)

mine_song的博客 3259

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

LeetCode之路:543. Diameter of Binary Tree

LeetCode之路:543. Diameter of Binary Tree 一、引言这道题有点难度,以至于我琢磨了好久好久好久(此处 while、递归懵逼循环),才最终做出来 :(不过做出来之后我的心情是这样的:哈哈,既然这道题这么有趣,先让我们看看题目吧: Given a binary tree, you need to compute

(ÒωÓױ) 2211

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

【LeetCode】 543. Diameter of Binary Tree 二叉树的直径(Easy)(JAVA)

【LeetCode】 543. Diameter of Binary Tree 二叉树的直径(Easy)(JAVA) 题目地址: https://leetcode.com/problems/diameter-of-binary-tree/ 题目描述: Given a binary tree, you need to compute the length of the diameter of the...

qq_16927853的博客 232

543. Diameter of Binary Tree*

543. Diameter of Binary Tree* https://leetcode.com/problems/diameter-of-binary-tree/ 题目描述 Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree...

珍妮的选择的博客 371

Leetcode Diameter of Binary Tree python 计算二叉树中两点间的最长距离(直径)

Leetcode Diameter of Binary Tree python 计算二叉树中两点间的最长距离(直径)

润泽的博客 704

LeetCode 543 Diameter of Binary Tree (DFS 树的直径)

Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path between any two nodes in a tree. This path may or may n...

Tc的专栏 436

Leetcode 543. Diameter of Binary Tree(二叉树直径)

Diameter of Binary Tree Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path between any two nodes in a t...

秀秀的奇妙旅行 332

[leetcode]543. Diameter of Binary Tree

题目链接:https://leetcode.com/problems/diameter-of-binary-tree/#/description Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the leng

xiaocong1990的博客 285

LeetCode 543. Diameter of Binary Tree【二叉树,DFS】简单

本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。

memcpy0的博客 376

(Java)leetcode-543 Diameter of Binary Tree(二叉树的直径)

可转换为求树的深度。

不思量 206

leetcode 543. Diameter of Binary Tree(二叉树的直径)

Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path between any two nodes in a tree. This path may or may not pass through the root. Example: Given a binary tree

蓝羽飞鸟的博客 264

leetcode 543. 二叉树的直径(Diameter of Binary Tree)

目录 题目描述: 示例 : 解法: 题目描述: 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 /...

weixin_30737433的博客 77
上一篇: [LeetCode]541. Reverse String II(间隔反转字符串)
下一篇: [LeetCode]572. Subtree of Another Tree(判断树t是否是树S的子树)
whl_program
博客等级 码龄11年 101粉丝 279原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值