Java | Leetcode Java题解之第543题二叉树的直径

题目:

题解:

java 复制代码
class Solution {
    int ans;
    public int diameterOfBinaryTree(TreeNode root) {
        ans = 1;
        depth(root);
        return ans - 1;
    }
    public int depth(TreeNode node) {
        if (node == null) {
            return 0; // 访问到空节点了,返回0
        }
        int L = depth(node.left); // 左儿子为根的子树的深度
        int R = depth(node.right); // 右儿子为根的子树的深度
        ans = Math.max(ans, L+R+1); // 计算d_node即L+R+1 并更新ans
        return Math.max(L, R) + 1; // 返回该节点为根的子树的深度
    }
}
相关推荐
小前端大牛马几秒前
java教程笔记(十一)-泛型
java·笔记·python
东阳马生架构5 分钟前
商品中心—2.商品生命周期和状态的技术文档
java
星辰离彬27 分钟前
Java 与 MySQL 性能优化:MySQL 慢 SQL 诊断与分析方法详解
java·spring boot·后端·sql·mysql·性能优化
q_191328469531 分钟前
基于Springboot+Vue的办公管理系统
java·vue.js·spring boot·后端·intellij idea
什么半岛铁盒1 小时前
Linux线程与进程关系及底层实现
java·linux·运维
2301_794333911 小时前
Maven 概述、安装、配置、仓库、私服详解
java·开发语言·jvm·开源·maven
yunken281 小时前
docker容器保存为不依赖基础镜像的独立镜像方法
java·docker·容器
越来越无动于衷1 小时前
maven私服
java·maven