LeetCode-543-二叉树的直径

最新推荐文章于 2025-06-09 10:58:55 发布

VilliamKalin

最新推荐文章于 2025-06-09 10:58:55 发布

阅读量163

点赞数

分类专栏：力扣文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/HuangMuCheng/article/details/120250691

版权

力扣专栏收录该内容

94 篇文章

订阅专栏

LeetCode-543-二叉树的直径

在这里插入图片描述

思路

计算左右最大深度和

代码

class Solution {
    int m=0;
    public int diameterOfBinaryTree(TreeNode root){
        dfs(root);
        return m;
    }
    public int dfs(TreeNode root){
        if(root==null) return 0;
        int l=dfs(root.left);
        int r=dfs(root.right);
        m=Math.max(m,l+r);
        return Math.max(l,r)+1;
    }
}