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

做网站不能有中文字符十大电商代运营公司

做网站不能有中文字符,十大电商代运营公司,国外网站怎么做,同行做的好的网站814. 二叉树剪枝 - 力扣(LeetCode) 算法思路:深度优先的后序遍历 ​​核心逻辑​​:自底向上检查每棵子树,只有全零叶子节点才被移除。 ​​后序遍历顺序​​:先递归处理左右子树,再判断当前节…

814. 二叉树剪枝 - 力扣(LeetCode)

算法思路:深度优先的后序遍历

​核心逻辑​​:自底向上检查每棵子树,只有全零叶子节点才被移除。

​后序遍历顺序​​:先递归处理左右子树,再判断当前节点

  • 确保子树已被修剪,当前节点基于最新子树状态决策

​删除条件​​:仅当节点同时满足

  • 节点值为 0
  • 无左子树(left == null
  • 无右子树(right == null)
    时才被移除(返回 null 断开父节点引用)

​为何这样设计?​

  • 非叶子节点即使值为 0,只要连接有效子树(含 1)就不能删除(如示例1的 0 节点)
  • 后序遍历保证从叶子向上处理,避免重复判断

代码实现 

class Solution {public TreeNode pruneTree(TreeNode root) {if (root == null) return null;// 先递归处理子树root.left = pruneTree(root.left);root.right = pruneTree(root.right);// 当且仅当是叶子节点且值为0时移除if (root.val == 0 && root.left == null && root.right == null) {return null;}return root;}
}

示例推演 

原始树:        递归后:        返回结果:1            1              1\            \              \0    →       0     →         0/ \             \               \0   1             1               1
  1. 递归到左叶节点 0​:
    满足 val=0 且无子树 → 返回 null(移除)
    → 父节点 0 的左子树置为 null
  2. ​处理父节点 0​:
    值 0 但右子树含 1 → 保留
  3. ​根节点 1​:
    值 1 直接保留,最终形成新结构

关键步骤解析

​深度递归​
root.left = pruneTree(root.left) 先深入到左子树底部
root.right = pruneTree(root.right) 再深入到右子树底部
(形成自底向上的处理链)

​精准剪枝​
if (root.val == 0 && root.left == null && root.right == null)
仅当当前节点是值为 0 的叶子节点时才移除,保留两种情况:

  • 值为 1 的节点(无论是否叶子)
  • 值为 0 但连接有效子树的中间节点

​时间复杂度​

  • O(n):每个节点仅访问一次(n 为节点数)
  • 空间复杂度 O(h):递归栈深度(h 为树高,最坏 O(n))

总结

通过​​后序遍历+叶子节点精准判断​​实现高效剪枝:

  • 适用场景:树型数据处理中移除无效分支(如零值配置、空目录清理)
  • 扩展思考:若修改为"保留至少含一个 1 的子树",代码逻辑不变(本解法已实现)
  • 工程启示:递归深度优先搜索是处理树型结构的利器,以 O(n) 时间完成复杂裁剪

http://www.cadmedia.cn/news/3221.html

相关文章:

  • 杭州市滨江区建设局网站互换链接的方法
  • 乐温州网站建设百度广告收费标准
  • 国际会议网站建设长沙网站seo收费标准
  • 搜索引擎技巧直通车优化推广
  • 市委宣传部部长是什么职级武汉seo公司排名
  • 电商商城网站建设网易游戏推广代理加盟
  • 免费网站站长推广seo学堂
  • 独立网站建设空间哪里买搜索指数在线查询
  • 建立营销网络新乡网站优化公司推荐
  • 无人在线完整免费高清观看北京百度网站排名优化
  • 网站建设合同鉴于甲方委托乙方sem是什么基团
  • 电商主图模板搜索引擎优化是做什么的
  • 邢台太行中学官网seo准
  • 国内免费注册二级域名的网站百度搜索引擎地址
  • 辽宁政府建设工程信息网站百度官网
  • 从事建站业务还有前景吗重庆网络推广外包
  • 科技型中小企业怎么认定seo网站有优化培训班吗
  • 网站建设费入何科目对网站的建议和优化
  • 专业网站建设商家威海seo
  • php动态网站开发教程app推广软件
  • 承德房地产网站建设搜索引擎优化的含义和目标
  • 政府网站建设评语外贸独立站怎么做
  • 怎么对企业进行网站建设seo快速排名软件网址
  • 上海做家教网站有哪些网络推广和网站推广平台
  • 菏泽网站建设公司官网重庆旅游seo整站优化
  • 哪里有配音的网站个人推广app的妙招
  • 做网站主机要求手机网站建设平台
  • 成都小程序开发名录代做seo关键词排名
  • 建材行业b2b网站建设抖音怎么运营和引流
  • 石家庄网站建设服务天津百度搜索网站排名