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

网站后台改变图片尺寸营业推广的概念

网站后台改变图片尺寸,营业推广的概念,微信公众号(网站建设)合同,无锡网站制作中心题目 给定一个二叉树 root ,返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 思路与算法 树的最大深度可以通过其左子树和右子树的最大深度来定义。对于给定节点,最大深度为 1(当前节点&#xff0…

题目

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

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

思路与算法

树的最大深度可以通过其左子树和右子树的最大深度来定义。对于给定节点,最大深度为 1(当前节点)加上其左子树和右子树的最大深度中的最大值。

  1. base case(s):如果树是空的(即当前节点是 None ),则最大深度为 0。
  2. 递归步骤:maxDepth(node)=1+max(maxDepth(node.left),maxDepth(node.right))

代码

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def maxDepth(self, root: Optional[TreeNode]) -> int:if not root:return 0return 1 + max(self.maxDepth(root.right), self.maxDepth(root.left))

总结

base cases对于防止无限递归和处理空节点至关重要。

http://www.tj-hxxt.cn/news/90111.html

相关文章:

  • 在公司网站投简历该怎么做互联网广告代理可靠吗
  • 沈阳网站开发程序员工资可口可乐软文营销案例
  • 北京海淀王庄路15号院合肥优化排名推广
  • 恒锐奇 做网站免费域名服务器
  • 网站模板一样侵权吗软文营销的技巧
  • 高中生做网站网页杭州seo关键词优化公司
  • 怎么和网站建设公司签合同网站怎样优化关键词好
  • 网站维护由供应商做么业务多平台怎么样
  • 官方网站数据如何做脚注seo优化软件大全
  • 南京网站设计ui谷歌seo建站
  • 衢州网站建设平台女儿考试没圈关键词
  • 昆山做网站的公司有哪些百度快照是什么意思?
  • 做网站开发的有外快嘛整合营销
  • 在国外做热情网站的风险营销技巧和营销方法视频
  • 易优建站安卓优化大师app
  • 做网站需要看那几点市场调研分析报告范文
  • 兼职做设计什么网站好广告优化师发展前景
  • dedecms 做微网站域名购买平台
  • 杭州建设企业网站chrome下载
  • 陕西省两学一做网站镇江关键字优化公司
  • 360ssp网站代做网站模板大全
  • dede网站打开速度慢公司网站设计需要多少钱
  • php网站开发 课程介绍2022最新版百度
  • 百度怎么做网站域名软文推广300字
  • 手機如何做网站河南省最新通知
  • 烟台微信网站建设seo网络推广到底是做什么的
  • b2b网站大全前十名seo 网站排名
  • 做自媒体网站需要注册什么公司学电商哪个培训学校好
  • 比特币交易网站可以做空吗手机怎么搭建网站
  • 视频网站建设难吗优化绿松石什么意思