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

哪里有教用java做网站电话销售如何快速吸引客户

哪里有教用java做网站,电话销售如何快速吸引客户,php 和wordpress,html5 wap网站129. 求根节点到叶节点数字之和 - 力扣(LeetCode) 给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字: 例如,从根节点到叶节点的路径 1 ->…

129. 求根节点到叶节点数字之和 - 力扣(LeetCode)

给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。

每条从根节点到叶节点的路径都代表一个数字:

  • 例如,从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。

计算从根节点到叶节点生成的 所有数字之和 。

叶节点 是指没有子节点的节点。

 

 

理解问题:我们需要计算二叉树中从根节点到每个叶节点的路径所表示数字的总和。路径表示的数字由路径上的节点值按顺序组成。

问题分析

二叉树的每个节点存放着0-9的数字,从根节点到叶节点的路径构成了一个数字。例如,路径1->2->3表示数字123。我们需要计算所有这样的路径数字之和。

关键点:

  • ​叶节点​​:没有子节点的节点(即路径终点)
  • ​数字生成规则​​:当前路径数字 = 上一层路径数字×10 + 当前节点值
  • ​总和计算​​:对所有叶节点的路径数字求和

解决方案:深度优先搜索(DFS)

采用递归方法遍历每条路径,在遍历过程中累积路径数字,到达叶节点时将当前路径数字加入总和。

class Solution {public int sumNumbers(TreeNode root) {// 从根节点开始遍历,初始路径值为0return dfs(root, 0);}private int dfs(TreeNode node, int currentSum) {if (node == null) return 0;// 更新当前路径值:原值×10 + 当前节点值currentSum = currentSum * 10 + node.val;// 如果是叶节点,返回当前路径值if (node.left == null && node.right == null) {return currentSum;}// 递归计算左右子树的结果,并返回它们的和int leftSum = dfs(node.left, currentSum);int rightSum = dfs(node.right, currentSum);return leftSum + rightSum;}
}

算法流程

​开始遍历​​:从根节点开始,初始路径值为0

​更新路径值​​:路径值 = 路径值×10 + 当前节点值

​叶节点判断​​:

  • 如果是叶节点,返回当前路径值
  • 否则递归遍历子节点

​结果合并​​:返回左右子树结果之和

 

复杂度分析

  • ​时间复杂度​​:O(N) - 每个节点只访问一次
  • ​空间复杂度​​:O(H) - 递归调用栈深度(H为树的高度)

优化与注意事项

  1. ​空节点处理​​:递归前检查子节点是否存在
  2. ​大数问题​​:题目限定节点值为0-9,路径深度有限,无需担心溢出
  3. ​迭代替代方案​​:可使用DFS栈或BFS队列实现,但递归更直观

 

 

http://www.dtcms.com/wzjs/342427.html

相关文章:

  • 嘉祥网站建设公司广州百度关键词搜索
  • 辽宁省住房建设厅网站科技中心运营网站是什么意思
  • 妇科医院免费的咨询专业关键词优化平台
  • 自适应网站ui做几套网站建设平台软件
  • 网站平台做推广方案设计旺道seo
  • 自己搭建公网ip服务器二十个优化
  • 温州建设网站公司哪家好百度网盘登录入口网页版
  • java网站开发的书籍百度官方网址
  • 影视网站设计论文网络营销公司排行榜
  • 辛集做网站企业网站怎么制作
  • 帮做钓鱼网站会怎样上海网站优化
  • 移动电商网站开发需求文档网络营销什么意思
  • 做b2b专业网站一般有效果吗优化最狠的手机优化软件
  • 做音乐网站的目的和意义优化网站关键词排名软件
  • 网站建设规划书河北广州seo优化外包公司
  • 手机可以制作h5的软件有哪些嘉兴seo外包
  • 临河网站建设深圳百度推广
  • 物流推广做哪个网站百度地图推广
  • 备案老域名搜索引擎关键词优化方案
  • 重庆住房城乡建设委员会官方网站seo百度站长工具查询
  • 网站建设的难点在哪里秦皇岛seo排名
  • 网站建设 要学多久c++培训班学费一般多少
  • 遵义网站建设遵义seo词条
  • 永久在线观看电影网址seo入门基础教程
  • wordpress主题xstoreseo基础知识培训
  • 上海800做网站站长权重
  • 可以免费做中考题的网站关键词搜索优化外包
  • 网站建设公司河南软件开发工资一般多少
  • 建设银网官方网站百度关键词指数
  • 榆中建设投资有限公司网站苏州企业网站关键词优化