【leetcode100】二叉树的直径

1、题目描述

给你一棵二叉树的根节点,返回该树的 直径

二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root

两节点之间路径的 长度 由它们之间边数表示。

示例 1:

复制代码
输入:root = [1,2,3,4,5]
输出:3
解释:3 ,取路径 [4,2,1,3] 或 [5,2,1,3] 的长度。

2、初始思路

2.1 思路

每一个节点的直径为左子树最大深度+右子树最大深度,通过比较每个节点的直径,得到最终的直径。

复制代码
# 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 diameterOfBinaryTree(self, root: Optional[TreeNode]) -> int:
        self.max_len = 0  # 用于记录最大直径

        def length(node):
            if node is None:
                return 0
            left_len = length(node.left)  # 左子树的深度
            right_len = length(node.right)  # 右子树的深度
            self.max_len = max(self.max_len, left_len + right_len)  # 更新最大直径
            return max(left_len, right_len) + 1  # 返回当前节点的深度

        length(root)
        return self.max_len
相关推荐
qystca18 分钟前
蓝桥云客---九宫幻方
算法·深度优先·图论
Bruce_Liuxiaowei26 分钟前
基于Flask的DeepSeek~学术研究领域智能辅助系统设计与实现
后端·python·flask·deepseek
Swift社区37 分钟前
轻松搞定!Mac 用户的 ESP-IDF 安装全攻略
python·嵌入式
明月清了个风41 分钟前
数据结构与算法学习笔记----贪心区间问题
笔记·学习·算法·贪心算法
努力毕业的小土博^_^44 分钟前
【EI/Scopus双检索】2025年4月光电信息、传感云、边缘计算、光学成像、物联网、智慧城市、新材料国际学术盛宴来袭!
人工智能·神经网络·物联网·算法·智慧城市·边缘计算
学c真好玩1 小时前
4.3python操作ppt
开发语言·python·powerpoint
神里流~霜灭1 小时前
数据结构:二叉树(三)·(重点)
c语言·数据结构·c++·算法·二叉树·红黑树·完全二叉树
网安秘谈1 小时前
非对称加密技术深度解析:从数学基础到工程实践
算法
luckyme_1 小时前
leetcode-代码随想录-哈希表-有效的字母异位词
算法·leetcode·散列表
zh_xuan1 小时前
LeeCode 57. 插入区间
c语言·开发语言·数据结构·算法