【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
相关推荐
沉到海底去吧Go36 分钟前
【图片识别改名】批量读取图片区域文字识别后批量改名,基于Python和腾讯云的实现方案
开发语言·python·腾讯云
ttk21940 分钟前
【算法练习】归并排序和归并分治
数据结构·c++·算法·排序算法
情报员00742 分钟前
Java练习6
java·算法·排序算法
百锦再1 小时前
Python深度挖掘:openpyxl和pandas的使用详细
java·开发语言·python·框架·pandas·压力测试·idea
Jackilina_Stone1 小时前
【论文阅读/复现】RT-DETR的网络结构/训练/推理/验证/导出模型
论文阅读·python·目标检测·rt-detr
import_random1 小时前
[机器学习]xgboost和lightgbm(区别)
算法
梁辰兴1 小时前
数据结构:实验7.3Huffman树与Huffman编码
数据结构·c++·算法·c
编程自留地1 小时前
第10次:电商项目配置开发环境
python·django·商城
wuqingshun3141591 小时前
经典算法 最长单调递增子序列
java·c++·算法·蓝桥杯·机器人
IT技术员1 小时前
【Java学习】动态代理有哪些形式?
java·python·学习