剑指 Offer 55 - I. 二叉树的深度

不念不忘少年蓝@ 2022-12-19 08:37 125阅读 0赞

# 题目 #

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

例如：  
给定二叉树 \[3,9,20,null,null,15,7\]，  
![在这里插入图片描述][20201106092400920.png_pic_center]  
返回它的最大深度 3 。

提示：

*  节点总数 <= 10000

来源：力扣（LeetCode）  
链接：[https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof][https_leetcode-cn.com_problems_er-cha-shu-de-shen-du-lcof]

# 解题思路 #

基本思路是使用递归

计算高度基本思路:

*  当前节点为null,高度为0
 *  当前节点不为null,高度为1 + 左子树高度和右子树高度中的最大值

# 代码 #

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
    class Solution { 
        public int maxDepth(TreeNode root) { 
            // 当前节点为null,则高度为0
            if (root == null) { 
                return 0;
            }
    
            // 当前节点不为null,则高度为1 + 左子树高度和右子树高度中的最大值
            return 1 + Math.max(maxDepth(root.left), maxDepth(root.right));
        }
    }

# 复杂度 #

*  时间复杂度:O(n),极端情况下,树退化成为链表
 *  空间复杂度:O(n),极端情况下,树退化成为链表

[20201106092400920.png_pic_center]: /images/20221120/21605edbb0204e038ddc30deb535f95b.png
[https_leetcode-cn.com_problems_er-cha-shu-de-shen-du-lcof]: https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode-剑指 Offer 55 - I. 二叉树的深度刷题笔记（c++）

写在前面难度：简单 `递归 + 高度更新` 解题思想（`化繁为简！！！`）问题转化巧妙

ゞ浴缸里的玫瑰/ 2023年02月22日 05:06/ 0 赞/ 28 阅读

相关剑指offer--55 - I. 二叉树的深度

题目描述输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 \[3

深碍√TFBOYSˉ_/ 2023年02月20日 06:28/ 0 赞/ 17 阅读

相关剑指offer - 55 - I. 二叉树的深度

题目描述输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 \[3

﹏ヽ暗。殇╰゛Y/ 2023年02月18日 14:18/ 0 赞/ 27 阅读

相关剑指offer | 55 - I. 二叉树的深度

题目内容： > 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉

我就是我/ 2022年12月28日 00:50/ 0 赞/ 127 阅读

相关剑指 Offer 55 - I. 二叉树的深度

题目输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 \[3,

不念不忘少年蓝@/ 2022年12月19日 08:37/ 0 赞/ 126 阅读

相关 LeetCode 剑指 Offer 55 - I. 二叉树的深度

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。法一：深度优先遍历，对每个节点，计算出它两个

淡淡的烟草味﹌/ 2022年12月05日 15:12/ 0 赞/ 139 阅读

相关【剑指Offer】55.1 二叉树的深度

[NowCoder][] 题目描述从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 ![在这里插入图片描述][water

比眉伴天荒/ 2022年12月02日 04:27/ 0 赞/ 162 阅读

相关力扣-剑指 Offer 55 - I. 二叉树的深度（C++）- bfs

题目链接：[https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/][https_leetcode-cn.co

ゝ一世哀愁。/ 2022年09月11日 06:15/ 0 赞/ 121 阅读

相关剑指 Offer 55 - I二叉树的深度

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

待我称王封你为后i/ 2022年09月09日 04:52/ 0 赞/ 152 阅读

相关剑指Offer55:二叉树的深度&&leetcode110平衡二叉树的深度

主要题目leetcode: 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为： > 一个二叉树每个节点的左右两个子树的高度差的绝对值不超

清疚/ 2022年01月31日 17:13/ 0 赞/ 248 阅读