Java实现二叉树最大深度

DevNinja

于 2023-10-03 18:29:46 发布

阅读量532

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/DevNinja/article/details/133524966

要计算二叉树的最大深度，我们可以使用递归的方法。下面是一个使用Java编写的示例代码，可以计算二叉树的最大深度。

// 定义二叉树节点类
class TreeNode {
   
   
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(int val) {
   
   
        this.val = val;
    }
}

public class BinaryTreeMaxDepth {
   
   

    // 计算二叉树的最大深度
    public int maxDepth(

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

DevNinja

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

JAVA学习-练习试用Java实现“二叉树的最大深度”

weixin_69763181的博客

10-05

426

上述代码中，定义了一个'TreeNode'类表示二叉树的节点。'maxDepth'方法接受一个二叉树的根节点作为参数，通过递归的方式计算左子树和右子树的最大深度，然后取两者中的最大值并加 1，即为二叉树的最大深度。在'main'方法中构建了一个示例二叉树，并调用'maxDepth'方法计算其最大深度并输出结果。(文章为作者在学习java过程中的一些个人体会总结和借鉴，如有不当、错误的地方，请各位大佬批评指正，定当努力改正，如有侵权请联系作者删帖。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

104. 二叉树的最大深度（Java）

Balenciage的博客

12-08

1181

给定一个二叉树root，返回其最大深度。二叉树的是指从根节点到最远叶子节点的最长路径上的节点数。32[0, 104]直接使用深度优先遍历方法遍历到最深然后返回数字。

1 条评论您还未登录，请先登录后发表或查看评论

leetcode第22天最深二叉树

zxcv260072的博客

09-21

301

给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / 9 20 / 15 7 返回它的最大深度 3 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-dep...

二叉树的最大深度(Java)

ZZYSY的博客

02-06

572

思路：通过递归搜索每个结点的左右孩子，如果左子树或右子树不为空，深度就加1，然后和当前的最大深度比较，如果大就替换最大深度，直到遍历完整棵树代码： class Solution { int maxHigh = 0; public int maxDepth(TreeNode root) { if(root == null) return 0; getHigh(root,0); return maxHigh; } public.

java 二叉树的最大深度

u010125432的博客

03-03

684

public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } DFS（深度优先搜索）策略的示例时间复杂度：我们每个结点只访问一次，因此时间复杂度为 O(N)O(N)，其中 NN 是结点的数量。...

二叉树最大深度（Java）

ZHANG_980的博客

04-18

1781

题目：输入一棵二叉树的根节点，求该树的深度。从根节点到叶子结点一次经过的结点形成树的一条路径，最长路径的长度为树的深度。根节点的深度为1。解体思路：如果根节点为空，则深度为0，返回0，递归的出口如果根节点不为空，那么深度至少为1，然后我们求他们左右子树的深度，比较左右子树深度值，返回较大的那一个通过递归调用 public class BinaryTreeDepth{public

Java实现求二叉树的深度和宽度

09-03

1. **二叉树深度**： - 二叉树的深度指的是从根节点到最远叶子节点的最长路径上的边数。在Java中，我们可以通过递归的方式来计算。首先，我们需要定义二叉树的节点类`TreeNode`，包含一个字符型的值`val`以及左右子...

Java实现二叉树的深度优先遍历和广度优先遍历算法示例

08-27

Java实现二叉树的深度优先遍历和广度优先遍历算法示例本文主要介绍了Java实现二叉树的深度优先遍历和广度优先遍历算法，结合实例形式详细分析了二叉树的定义、深度优先遍历与广度优先遍历算法原理与相关操作实现...

解决二叉树最大深度问题的完整Java代码

最新发布

07-20

这段代码非常适合用于解决涉及到二叉树深度计算的问题。例如，在数据库查询优化、算法设计等领域中经常会遇到需要计算二叉树最大深度的情况。此外，还可以基于这个基础代码进行扩展，如实现迭代版本的深度计算、...

二叉树的最大深度java

wenjinjie1的博客

11-22

1212

二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / 9 20 / 15 7 返回它的最大深度 3 方法一：深度优先搜索思路与算法如果我们知道了左子树和右子树的最大深度 l 和 r，那么该二叉树的最大深度即为 max(l,r) + 1 而左子树和右子树的最大深度又可以以同样的方式进行计算。因此我们可以用[深度优先搜索]

LeetCode-104. 二叉树的最大深度(java)

**My Coding Family**

03-21

749

金三银四，又到了刷题月。有时间的话，希望大家还是尽量刷起来咯。帮助往往不是直接体现出来的，但会让你对很多东西的底层实现了解的更深刻。

java实现二叉树的最大深度

weixin_43748318的博客

04-14

385

递归法 1，确定递归的参数与返回 2，确定递归终止条件 3，确定单层递归逻辑 public int maxDepth(TreeNode root) { return dfs(root); } public int dfs(TreeNode root) { if (root == null) return 0; return Math.max(dfs(root.left), dfs(root.right)) + 1; } 迭代法利用层

104. 二叉树的最大深度（简单题）

闭关修炼

11-24

313

题目描述：给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。来源：力扣（LeetCode）链接：https://leetcode-cn....

求二叉树的最大深度（Java）

ln01010的博客

11-25

372

求二叉树的最大深度 （牛客网—牛客题霸算法篇—NC13）题目描述求给定二叉树的最大深度，深度是指树的根节点到任一叶子节点路径上节点的数量。 最大深度是所有叶子节点的深度的最大值。思路 Java实现递归实现代码实现 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public clas

LeetCode104题：二叉树的最大深度（Java）

程序猿小龙的博客

08-05

548

题目描述：解法思路：通过给出来的二叉树，我们可以观察到，当二叉树为空时，其最大深度就是0，若不为空时，二叉树的最大深度，其实取决于左右子树的最大深度。像例子，20是15和7的父节点，15是最深的左子树节点，7是最深的右子树节点，它们的最大深度都是3，因此这棵二叉树的最大深度也是3。同理，我们求二叉树的最大深度，可以转化为求最深左右子树的深度。我们可以定义两个变量left和right，用来存放左右子树的深度。它们的初始值为1，因为最开始的根节点占据1层。每次遍历一层左子树，left加1，遍历一层右

leetcode:104. 二叉树的最大深度

qq_24516549的博客

02-20

266

题目: 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / 9 20 / 15 7 返回它的最大深度 3 。分析: 递归代码: public int maxDepth(TreeNode root) { re...

104 二叉树的最大深度（Java）

低调的骏马

03-22

615

两种思路，见注释 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode ri

leetcode:104. 二叉树的最大深度--java版本

mysql表名与列名单引号‘’引发的错误

06-04

260

给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度3 。本题有两种思路：1.递归找出左右最大深度再对比得出最大的二叉树深度。2.层...