阿里巴巴做国际网站多少钱,湖北建设工程信息网站,好的flash网站,凡科网站建设之后怎么删除目录 一、题目二、解法完整代码 一、题目
给定一个二叉树 root #xff0c;返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
示例 1#xff1a;
输入#xff1a;root [3,9,20,null,null,15,7] 输出#xff1a;3 示例 2#x… 目录 一、题目二、解法完整代码 一、题目
给定一个二叉树 root 返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
示例 1
输入root [3,9,20,null,null,15,7] 输出3 示例 2
输入root [1,null,2] 输出2
提示
树中节点的数量在 [0, 104] 区间内。 -100 Node.val 100 二、解法
递归就好了当前如果是空就返回0否则返回左右子树最大深度1这个1是自身 完整代码
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val0, leftNone, rightNone):
# self.val val
# self.left left
# self.right right
class Solution:def maxDepth(self, root: Optional[TreeNode]) - int:if not root:return 0return max(self.maxDepth(root.left), self.maxDepth(root.right)) 1
