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



    }
}
相关推荐
奔驰的小野码2 分钟前
SpringAI实现AI应用-搭建知识库
java·人工智能·spring boot·后端·spring·知识图谱
小杜-coding27 分钟前
黑马点评day01(基于Redis)
java·数据库·spring boot·redis·spring·缓存·mybatis
普通young man32 分钟前
QT | 常用控件
开发语言·前端·qt
twodragon&primy1 小时前
CSS布局
开发语言·前端·css·算法·html5
Code哈哈笑1 小时前
【图书管理系统】环境介绍、设计数据库和表、配置文件、引入依赖
java·数据库·spring boot·后端·mybatis
星沁城1 小时前
133. 克隆图
java·数据结构·算法·leetcode
老胖闲聊1 小时前
Python PyTorch库【机器学习框架】全面深入讲解与实践 入选【全站综合热榜第四】【领域内容榜第一】
开发语言·python
燃星cro1 小时前
关于MindVault项目测试报告
java·开发语言·测试工具·spring
努力学习的小廉2 小时前
【C++】 —— 笔试刷题day_25
开发语言·c++·动态规划
Bin Watson2 小时前
解决 Builroot 系统编译 perl 编译报错问题
开发语言·scala·perl