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



    }
}
相关推荐
weixin_491853317 分钟前
SpringBoot 实现 RAS+AES 自动接口解密
java·spring boot·后端
程序员良辰2 小时前
Spring与SpringBoot:从手动挡到自动挡的Java开发进化论
java·spring boot·spring
lly2024062 小时前
HTML 表单
开发语言
鹦鹉0072 小时前
SpringAOP实现
java·服务器·前端·spring
练习时长两年半的程序员小胡3 小时前
JVM 性能调优实战:让系统性能 “飞” 起来的核心策略
java·jvm·性能调优·jvm调优
崎岖Qiu3 小时前
【JVM篇11】:分代回收与GC回收范围的分类详解
java·jvm·后端·面试
深海潜水员5 小时前
【Python】 切割图集的小脚本
开发语言·python
27669582925 小时前
东方航空 m端 wasm req res分析
java·python·node·wasm·东方航空·东航·东方航空m端
许苑向上5 小时前
Spring Boot 自动装配底层源码实现详解
java·spring boot·后端
Yolo566Q6 小时前
R语言与作物模型(以DSSAT模型为例)融合应用高级实战技术
开发语言·经验分享·r语言