东莞seo网站优化排名,建筑课程网站,网站制作平台能赚钱吗,查看网站外链代码目录 一、题目二、解法完整代码 一、题目 给定一个二叉树 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