2025年- H25-Lc133- 104. 二叉树的最大深度(树)---java版

1.题目描述

2.思路

返回左右子树中,最高高度的子树,高度从0开始计数。

3.代码实现

java 复制代码
 class TreeNode {
     int val;
     TreeNode left;
     TreeNode right;
    TreeNode() {}
      TreeNode(int val) { this.val = val; }
      TreeNode(int val, TreeNode left, TreeNode right) {
         this.val = val;
        this.left = left;
         this.right = right;
     }
 }

public class H104 {
    public int maxDepth(TreeNode root) {

        if(root==null)
        {
            return 0;//如果节点为空,返回高度0
        }
        else {
            int  leftree=maxDepth (root.left);
            int  rightree=maxDepth(root.right);
            return Math.max(leftree,rightree)+1;//高度从0开始计算,所以此处高度+1
        }

    }
    public static void main(String[] args)
    {
        H104 test11=new H104();
        //1->null->2
        TreeNode node1=new TreeNode(2);
        TreeNode root=new TreeNode(1,null,node1);

        int depth=test11.maxDepth(root);
        System.out.println("二叉树的高度:"+depth);



    }
}
相关推荐
feixing_fx13 小时前
第一个 JS 程序:在浏览器控制台和 Node 中分别运行
开发语言·前端·javascript·前端框架·ecmascript
Evand J13 小时前
【MATLAB例程】二维IMM-UKF定位,基于四个基站的AOA与测距辅助
开发语言·matlab
feixing_fx14 小时前
变量与声明:let、const、var 的选择边界
开发语言·前端·javascript·前端框架
个 人 练 习 生14 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
兴趣互联15 小时前
jeecgboot nacos2.3.2 使用pgsql
java
H.莓飛15 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
hudd66815 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
Flynn Liang16 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化
学长毕设17 小时前
基于SpringBoot社区快递驿站物流配送系统-附源码
java·spring boot·后端
starzy199017 小时前
深入理解Scala隐式参数:上下文流转
开发语言·python·scala