当前位置: 首页 > news >正文

网站csv导入运营培训

网站csv导入,运营培训,南京高端网站建设哪家好,做服装网站的意义是什么二叉树的最大深度 题目题解解释 题目 104. 二叉树的最大深度 给定一个二叉树 root ,返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 题解 思路:递归 # Definition for a binary tree node. # class TreeN…

二叉树的最大深度

    • 题目
    • 题解
      • 解释

题目

104. 二叉树的最大深度

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

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
在这里插入图片描述

题解

思路:递归

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

解释

  • if root is None::这行代码首先检查当前节点是否为空(即是否是一个叶子节点或空树)。如果是空节点,则深度为 0。

  • left_height = self.maxDepth(root.left):如果当前节点不是空的,那么递归调用 maxDepth来计算当前节点左子树的深度。

  • right_height = self.maxDepth(root.right):同样的,递归调用 maxDepth 来计算右子树的深度。

  • return max(left_height, right_height) + 1:通过 max(left_height, right_height) 计算左右子树深度的最大值,再加 1 表示当前节点的深度。

        1/ \2   3/ \4   5
  • 对于根节点 1,我们计算其左子树(节点 2)和右子树(节点 3)的最大深度。

  • 左子树的最大深度是 3(节点 2 -> 节点 4 或节点 5),右子树的最大深度是 1(只有节点 3)。

  • 所以,最大深度是 max(3, 1) + 1 = 4。

http://www.rdtb.cn/news/1499.html

相关文章:

  • 可视化网站建设软件有哪些网站怎么弄
  • 做嫒嫒网站aso排名
  • 自建网站卖东西营销策划公司 品牌策划公司
  • 陕西省建设工程监理协会网站 查询网络seo
  • 安装网站程序要给那个目录设置权限淘宝店铺运营推广
  • 长沙网站seo推广公司seo提升排名
  • 医疗美容网站建设seo基础入门视频教程
  • 网站风格设定黑帽seo365t技术
  • 网站建设的cms系统汽车网站建设方案
  • 微网站模板标签免费域名申请网站大全
  • wordpress ftp 失败百度seo排名技术必不可少
  • 网站公安局备案株洲24小时新闻
  • wordpress文章排版编辑器网络优化工程师是做什么的
  • 企业网站备案信息苏州手机关键词优化
  • 网站seo怎么做美容美发培训职业学校
  • 个人做跨境电商网站找资源
  • 网站建设商虎小程序买淘宝店铺多少钱一个
  • 台州企业网站一元手游平台app
  • 晋江住房和城乡建设局网站临沂seo代理商
  • 网站建设技术合作合同书如何接广告赚钱
  • 可信网站认证必须做吧网站搜索引擎优化
  • 网站开发合作意向书精准营销包括哪几个方面
  • 旅游宣传推广方案在哪里可以免费自学seo课程
  • 上海仿站定制模板建站市场调研报告500字
  • 做网站客服的工作流程接广告的平台
  • 自己做网站要买什么醴陵网站制作
  • 万户网站建设公司学电脑培训班多少一个月
  • 网站建设企业最新报价深圳全网推广效果如何
  • 网站修改title北京seo专员
  • ks刷粉网站推广马上刷外贸网站推广公司