二叉树的最大深度

￡神魔★判官ぃ 2022-12-08 05:23 143阅读 0赞

# 二叉树的最大深度 #

## 1、参考资料 ##

https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

## 2、题目要求 ##

> **题目描述**

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

**说明:** 叶子节点是指没有子节点的节点。

> **示例：**

给定二叉树 `[3,9,20,null,null,15,7]`，

3
       / \
      9  20
        /  \
       15   7

返回它的最大深度 3 。

## 3、代码思路 ##

递归

1.  假设 `int maxDepth(TreeNode root)` 函数的目标是：求以 `root` 为根节点的子树的最大高度，但凡深度优先遍历，必定有个回溯条件：当 `root == null` 时开始回溯，并且此时以 `root` 为根节点的子树的高度为 `0`，所以 `return 0;`
2.  那么以 `root` 为根节点的子树的高度为 `Math.max(root的左子树高度+1, root 的右子树高度+1)`，即以 `root` 为根节点的子树的高度 `Math.max(maxDepth(root.left) + 1, maxDepth(root.right) + 1);`

## 4、代码实现 ##

代码

class Solution {
        
        public int maxDepth(TreeNode root) {
        
            // 空节点高度为 0，retur 0 并进行回溯
            if (root == null) {
        
                return 0;
            }
            // 否则，取左子树高度和右子树高度中的较大值
            return Math.max(maxDepth(root.left) + 1, maxDepth(root.right) + 1);
        }
    }
    
    public class TreeNode {
        
        int val;
        TreeNode left;
        TreeNode right;
    
        TreeNode(int x) {
        
            val = x;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关二叉树的最大、最小深度

04.最大深度 class Solution { public int maxDepth(TreeNode root) { ...

骑猪看日落/ 2024年04月19日 09:06/ 0 赞/ 81 阅读

相关二叉树-二叉树的最大深度问题（4）

需求：给定一棵树，请计算树的最大深度（树的根节点到最远叶子结点的最长路径上的结点数）; ![在这里插入图片描述][e8b60fb45f614436a06a6a62b

ゝ一世哀愁。/ 2024年03月30日 08:54/ 0 赞/ 97 阅读

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

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

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

相关二叉树的最大深度

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

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

相关二叉树的最大深度

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

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

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

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

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

相关二叉树的最大深度 JavaScript

题目详情：[https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/description/][https_

约定不等于承诺〃/ 2022年05月18日 08:40/ 0 赞/ 273 阅读

相关二叉树最大深度

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

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

相关二叉树的最大深度

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

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

相关二叉树的最大深度

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

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