LeetCode-543-二叉树的直径

最新推荐文章于 2025-06-23 22:04:31 发布

原创最新推荐文章于 2025-06-23 22:04:31 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

力扣专栏收录该内容

94 篇文章

订阅专栏

这篇博客介绍了如何解决LeetCode上的第543题——二叉树的直径。作者通过深度优先搜索（DFS）策略，分别计算左子树和右子树的最大深度，并在过程中更新全局的最大直径。最后返回树的最大直径。

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;
    }
}