app网站制作软件有哪些,聚名网官方,网站建设电子,08网站建设描述#xff1a; 描述 求给定二叉树的最大深度#xff0c; 深度是指树的根节点到任一叶子节点路径上节点的数量。 最大深度是所有叶子节点的深度的最大值。 #xff08;注#xff1a;叶子节点是指没有子节点的节点。#xff09; 思路#xff1a;
当前节点的最大高度 ma…描述 描述 求给定二叉树的最大深度 深度是指树的根节点到任一叶子节点路径上节点的数量。 最大深度是所有叶子节点的深度的最大值。 注叶子节点是指没有子节点的节点。 思路
当前节点的最大高度 max(左节点最大高度右节点最大高度)。 因此问题转换成子问题递归计算左右节点高度取两者之间最大值。
# class TreeNode:
# def __init__(self, x):
# self.val x
# self.left None
# self.right None
class Solution:def maxDepth(self, root: TreeNode) - int:# 转换成子问题左右子树最大深度if root None:return 0depth max(self.maxDepth(root.left),self.maxDepth(root.right)) 1return depth
