LeetCode简单题之二叉树的最大深度

题目

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

解题思路

这类题需要从大的方向来解决，如果过分追查细节会导致容易迷失。将一个大的问题分成若干个小问题，用递归来解决是在适合不过的，对于某一个子树也好还是整个树也好，都是根节点的深度加上剩余数的最大深度。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def maxDepth(self, root: Optional[TreeNode]) -> int:return max(self.maxDepth(root.right),self.maxDepth(root.left))+1 if root else 0

LeetCode简单题之二叉树的最大深度相关推荐

LeetCode简单题之二叉树的层平均值
题目给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值.与实际答案相差 10-5 以内的答案可以被接受. 示例 1: 输入:root = [3,9,20,null,null ...
LeetCode简单题之二叉树中第二小的节点
题目给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为 2 或 0.如果一个节点有两个子节点的话,那么该节点的值等于两个子节点中较小的一个. 更正式地说,即 root.val ...
LeetCode高频题：二叉树的锯齿形（Z字形，之字形）层序遍历
LeetCode高频题:二叉树的锯齿形(Z字形,之字形)层序遍历提示:本题是系列LeetCode的150道高频题,你未来遇到的互联网大厂的笔试和面试考题,基本都是从这上面改编而来的题目互联网大厂们 ...
【LeetCode击败99%+】二叉树的最大深度
题目:二叉树的最大深度给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null ...
牛客题霸 [二叉树的最大深度]C++题解/答案
二叉树的最大深度题目描述求给定二叉树的最大深度, 最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量. 题解: 众所周知,树有左子树和右子树,每向下一层,深度就+1, 所以我们就不断递归, ...
[Leetcode][第104题][JAVA][二叉树的最大深度][递归][BFS]
[问题描述][简单] [解答思路] 1. 递归终止条件/基本情况 root ==null 递推关系 max(l,r)+1 时间复杂度:O(N) 空间复杂度:O(height) class Solut ...
LeetCode简单题之单值二叉树
题目如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树. 只有给定的树是单值二叉树时,才返回 true:否则返回 false. 示例 1: 输入:[1,1,1,1,1,null,1] 输出 ...
LeetCode简单题之基于排列构建数组
题目给你一个从 0 开始的排列 nums(下标也从 0 开始).请你构建一个同样长度的数组 ans ,其中,对于每个 i(0 <= i < nums.length),都满足 ans ...
LeetCode简单题之Excel 表中某个范围内的单元格
题目 Excel 表中的一个单元格 (r, c) 会以字符串 "" 的形式进行表示,其中: 即单元格的列号 c .用英文字母表中的字母标识. 例如,第 1 列用 'A' 表示, ...

LeetCode简单题之二叉树的最大深度

题目

解题思路

LeetCode简单题之二叉树的最大深度相关推荐

最新文章

热门文章