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



    }
}
相关推荐
Humbunklung6 分钟前
Rust 的Hello World
开发语言·后端·rust
2506_9188465412 分钟前
Solana账户创建与Rust实践全攻略
开发语言·后端·rust
ALex_zry14 分钟前
Golang分布式系统开发实践指南
开发语言·后端·golang
沐知全栈开发16 分钟前
Go 语言切片(Slice)
开发语言
ss27329 分钟前
基于Springboot + vue3实现的图书管理系统
java·spring boot·后端
.生产的驴34 分钟前
SpringBoot 执行Lua脚本 服务端执行 减少性能损耗 优化性能 优化连接性能
java·数据库·spring boot·后端·junit·maven·lua
在未来等你34 分钟前
互联网大厂Java求职面试:AI与云原生架构实战解析
java·spring boot·低代码·ai·云原生·面试·架构设计
unicrom_深圳市由你创科技35 分钟前
C#与 Prism 框架:构建模块化的 WPF 应用程序
开发语言·c#·wpf
_extraordinary_38 分钟前
Java 内部类
java·开发语言
huazeci1 小时前
PHP生成pdf方法
开发语言·pdf·php