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

建设银行车主卡网上交罚款网站沈阳关键词优化费用

建设银行车主卡网上交罚款网站,沈阳关键词优化费用,哪有做网站的公司,广西建设职业技术学院管理工程系网站2014考试前培训时间原题链接: https://leetcode.cn/problems/range-sum-of-bst/ 解题思路: 对于二叉搜索树的任意节点,左子树的所有节点值都小于它的值,右子树的所有节点值都小于它的值。使用队列进行BFS搜索,如果当前节点的值小于low&…

原题链接:
https://leetcode.cn/problems/range-sum-of-bst/

解题思路:

  1. 对于二叉搜索树的任意节点,左子树的所有节点值都小于它的值,右子树的所有节点值都小于它的值。
  2. 使用队列进行BFS搜索,如果当前节点的值小于low,只要向右子树搜索。如果当前节点的值大于high只要向左子树搜索。
  3. 如果当前节点的值在[low, high]之间,就将其与子树的值相加返回
/*** @param {TreeNode} root* @param {number} low* @param {number} high* @return {number}*/
var rangeSumBST = function (root, low, high) {let sum = 0 // 缓存结点值之和let queue = [root] // 使用队列进行BFS搜索,初始值为树的根节点// 当队列被清空,表示搜索结束while (queue.length) {// 缓存当前一层的节点数量let queueLength = queue.length// 将当前一层的节点清空while (--queueLength >= 0) {// 从队列中取出当前层的一个节点const node = queue.shift()// 如果节点为空,则跳过if (!node) {continue}// 当前节点的值小于low,它左侧的值都小于low,因此只要查找右侧节点if (node.val < low) {queue.push(node.right)}// 当前节点的值大于high,它左侧的值都大于high,因此只要查找右侧节点else if (node.val > high) {queue.push(node.left)} else {// 如果当前节点的值在[low, high]之间,就将其与子树的值加到sumsum += node.val// 继续向其子树搜索queue.push(node.left)queue.push(node.right)}}}return sum
}
http://www.dinnco.com/news/47768.html

相关文章:

  • 公司建了网站怎么做分录义乌最好的电商培训学校
  • 网站建设策划书总结软文营销广告
  • 怎样在织梦网站建设目录北京百度关键词优化
  • 建设京剧网站的意义什么叫百度竞价推广
  • 网站内链如何做优化资源网站排名优化seo
  • 查建筑材料的网站aso优化推广
  • 展示型网站一样做seo优化目前好的推广平台
  • 对战平台网站怎么建设网站关键词快速排名优化
  • 网站选项按钮湖北网站seo
  • 生态文明建设网站专题培训百度站长平台快速收录
  • 政府网站的ipv6建设方案关键词排名优化公司推荐
  • 专业的营销网站建设公司深圳网络整合营销公司
  • 南昌网站建设品牌微信营销的功能
  • 会员网站模板软文推广有哪些
  • 网站开发准备流程图旺道seo推广效果怎么样
  • 律师网站建设百度账号24小时人工电话
  • 网站建设及制作线上商城推广软文
  • 邯郸网站制作外包广州网站建设方案优化
  • wap网站实例seo排名app
  • 两个网站链接怎么做搜索引擎优化的内容
  • 什么是网站规划友情手机站
  • 东莞的网站建设公司关键词在线优化
  • 网站开发费用可否计入无形资产网站快速排名公司
  • 做360网站快速排名软件企业管理培训班哪个好
  • 网站首页的尺寸南通关键词优化平台
  • 企业网站搭建新感觉建站百度seo优化软件
  • 哪个网站做家电批发嘉兴百度seo
  • 做列表的网站google优化推广
  • 网站建设需求信息24小时自助下单平台网站便宜
  • 大连搬家公司哪家好seo搜索排名影响因素主要有