java求二叉树的最大深度（树高）

太过爱你忘了你带给我的痛 2024-03-16 10:38 73阅读 0赞

## java求二叉树的最大深度（树高） ##

### 题目 ###

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

### 示例 ###

![在这里插入图片描述][12ea7f3d9cc74b92812d07e382f0a1d7.png]

### 原题OJ链接 ###

https://leetcode.cn/problems/er-cha-shu-de-shen-du-lcof/  
https://leetcode.cn/problems/maximum-depth-of-binary-tree/

### 解答 ###

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    import java.lang.Math;
    class Solution {
        
        public int maxDepth(TreeNode root) {
        
             if(root == null){
        
                return 0;
            }
            if(root.right == null && root.left == null){
        
                return 1;
            }
    //        int count1 = maxDepth(root.left)+1;
    //        int count2 = maxDepth(root.right)+1;
    //        return Math.max(count1,count2);
            return Math.max(maxDepth(root.left)+1, maxDepth(root.right)+1);
        }
    }

### 结果 ###

![在这里插入图片描述][960b51392ba84544b3596295717f4309.png]

[12ea7f3d9cc74b92812d07e382f0a1d7.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/f2425b774a3344ef9f8d1f843af111f6.png
[960b51392ba84544b3596295717f4309.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/ac93cadc07dd490cb93b168b5fb682d5.png

发表评论取消回复

表情：

评论列表（有 0 条评论，73人围观）

还没有评论，来说两句吧...

相关阅读

相关 java求二叉树的最大深度（树高）

java求二叉树的最大深度（树高）题目输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的

太过爱你忘了你带给我的痛/ 2024年03月16日 10:38/ 0 赞/ 74 阅读

相关二叉树——104. 二叉树的最大深度

1 题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。 2 题目示例

悠悠/ 2023年10月08日 16:12/ 0 赞/ 25 阅读

相关二叉树的最大深度

[104. 二叉树的最大深度][104.] 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点

旧城等待，/ 2023年03月02日 07:43/ 0 赞/ 153 阅读

相关二叉树的最大深度

二叉树的最大深度 1、参考资料 https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 2

￡神魔★判官ぃ/ 2022年12月08日 05:23/ 0 赞/ 136 阅读

相关【LeetCode】（二叉树）二叉树的最大深度

二叉树的最大深度题目描述题目：二叉树的最大深度难度：简单题目描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长

Love The Way You Lie/ 2022年11月29日 05:42/ 0 赞/ 172 阅读

相关求二叉树的最大深度和最小深度

/ 求二叉树的最大深度和最小深度 / public class Test1 { public static void main(String

「爱情、让人受尽委屈。」/ 2022年10月29日 07:44/ 0 赞/ 187 阅读

相关求二叉树的最大深度

文章目录求二叉树的最大深度 1.题目描述 2.题目链接 3.解题思路求二叉树的最大深度

以你之姓@/ 2022年09月04日 13:43/ 0 赞/ 225 阅读

相关二叉树最大深度

@Data public class BinaryTreeDeep { public static int getDeep(Node

谁践踏了优雅/ 2022年03月09日 06:34/ 0 赞/ 294 阅读

相关二叉树的最大深度

题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树

谁践踏了优雅/ 2022年02月28日 13:34/ 0 赞/ 267 阅读

相关二叉树的最大深度

/给定一个二叉树，找出其最大深度。 // 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 // 说明: 叶子节点是指没有子节点的节点。 // /...

悠悠/ 2021年05月20日 09:32/ 0 赞/ 466 阅读