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

做影视网站对服务器要求ui设计培训班哪家好

做影视网站对服务器要求,ui设计培训班哪家好,安康网站制作公司,西安免费信息推广平台给定一个二叉树,在树的最后一行找到最左边的值。 示例 1: 示例 2: 思路: 深度最大的叶子结点一定是最后一行。 优先左边搜索,记录深度最大的叶子节点,此时就是树的最后一行最左边的值 代码: class Solution:def fi…

给定一个二叉树,在树的最后一行找到最左边的值。

示例 1:

513.找树左下角的值

示例 2:

513.找树左下角的值1

思路:

深度最大的叶子结点一定是最后一行。

优先左边搜索,记录深度最大的叶子节点,此时就是树的最后一行最左边的值

 

代码:

class Solution:def findBottomLeftValue(self, root: TreeNode) -> int:# 初始化最大深度为负无穷,表示尚未找到任何节点self.max_depth = float('-inf')# 初始化结果为Noneself.result = None# 调用遍历函数,从根节点开始,初始深度为0self.traversal(root, 0)# 返回最终结果,即最底层最左边的节点值return self.resultdef traversal(self, node, depth):# 如果节点为空,直接返回if not node:return# 如果当前节点是叶子节点(没有左子节点和右子节点)if not node.left and not node.right:# 如果当前深度大于最大深度,更新最大深度和结果if depth > self.max_depth:self.max_depth = depthself.result = node.valreturn# 先遍历左子树,并将深度加1if node.left:self.traversal(node.left, depth + 1)# 再遍历右子树,并将深度加1if node.right:self.traversal(node.right, depth + 1)

以下为详细逐步讲解:

1. 类和方法定义

class Solution:def findBottomLeftValue(self, root: TreeNode) -> int:

定义一个名为 Solution 的类,其中包含一个方法 findBottomLeftValue。该方法接受一个二叉树的根节点 root 作为参数,并返回树中最底层最左边的节点的值。

2. 初始化变量

    self.max_depth = float('-inf')self.result = None

初始化 max_depth 为负无穷大,以便后续比较时任何节点的深度都会大于这个初始值。result 初始化为 None,用于存储最底层最左边节点的值。

3. 调用遍历函数

    self.traversal(root, 0)return self.result

调用 traversal 方法,从根节点开始遍历,初始深度为0。遍历完成后,返回 result

4. 定义遍历函数

    def traversal(self, node, depth):

定义一个辅助函数 traversal,用于递归遍历二叉树。该函数接受一个节点 node 和当前深度 depth 作为参数。

5. 节点为空的情况

    if not node:return

如果当前节点为空,直接返回。

6. 叶子节点处理

    if not node.left and not node.right:if depth > self.max_depth:self.max_depth = depthself.result = node.valreturn

如果当前节点是叶子节点(即没有左子节点和右子节点),检查当前深度是否大于最大深度。如果是,更新 max_depthresult。然后返回,因为叶子节点没有子节点,遍历到此结束。

7. 遍历左子树

    if node.left:self.traversal(node.left, depth + 1)

如果存在左子节点,递归遍历左子树,并将深度加1

8. 遍历右子树

    if node.right:self.traversal(node.right, depth + 1)

如果存在右子节点,递归遍历右子树,并将深度加1

这段代码通过深度优先搜索(DFS)的方法遍历二叉树,并在遍历过程中记录最底层最左边节点的值。

http://www.ds6.com.cn/news/35639.html

相关文章:

  • 嘉兴自助建站模板跨境电商平台排行榜前十名
  • 化州网站建设seo网上培训
  • 建设工程市场价格信息上海seo顾问
  • 纳雍网站建设公司百度河南代理商
  • 做音乐网站中国网评中国网评
  • 做网站的励志故事怎么做网站排名
  • java做网站连sqlsever微博关键词排名优化
  • 厦门专业网站建设建站深圳网站设计公司哪家好
  • 邯郸做网站公司哪家好交换友情链接
  • 公司介绍网站源码深圳网站做优化哪家公司好
  • 江苏住房城乡建设网站夫唯seo
  • 河北怎样做网站广州网站到首页排名
  • 郑州建网站价广告做到百度第一页
  • 免费咨询疾病的网站百度教育
  • 内部卷网站怎么做的seo排名策略
  • 怎样给网站做一张背景宁波网站推广方式怎么样
  • 网上怎么自己审核营业执照品牌seo推广咨询
  • 做电影网站的工具产品推广方案ppt
  • 重庆汽车网站建设流量宝
  • 萧县建设局网站美食软文300字
  • 网站建设和管理心得万能引流软件
  • 网站建设的5个步骤是什么seo兼职招聘
  • 优秀企业网站制作网络营销的种类
  • 网站有哪些风格广告推广怎么做
  • 山东网站建设哪家权威怎么制作链接网页
  • 佛山 做网站最新新闻事件今天国内大事
  • 网站设计权限网站搜索引擎优化的步骤
  • 怎么用dw做简单网站在线检测网站安全
  • 自己做网站下载怎么东莞seo网络营销
  • 哪些做任务可以赚钱的网站seo基础篇