二叉树的最大深度

Tony Wey

于 2024-08-01 09:13:47 发布

阅读量120

点赞数 3

分类专栏： LeetCode刷题文章标签： leetcode python

本文链接：https://blog.csdn.net/qq_38023194/article/details/140828573

版权

LeetCode刷题专栏收录该内容

35 篇文章 0 订阅

订阅专栏

104. 二叉树的最大深度

给定一个二叉树 root ，返回其最大深度。

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

示例 1：
在这里插入图片描述

输入：root = [3,9,20,null,null,15,7]
输出：3

示例 2：

输入：root = [1,null,2]
输出：2

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right
        
def maxDepth(root):
	if not node:
		return 0
	L = maxDepth(node.left)
	R = maxDepth(node.right)
	return max(L, R) + 1