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

做presentation的网站微信客户管理系统

做presentation的网站,微信客户管理系统,域名查询app,西安市网站题目描述 给定二叉树根结点 root #xff0c;此外树的每个结点的值要么是 0#xff0c;要么是 1。返回移除了所有不包含 1 的子树的原二叉树。( 节点 X 的子树为 X 本身#xff0c;以及所有 X 的后代。)示例1: 输入: [1,null,0,0,1] 输出: [1,null,0,null,1]示例2: 输入: […题目描述 给定二叉树根结点 root 此外树的每个结点的值要么是 0要么是 1。返回移除了所有不包含 1 的子树的原二叉树。( 节点 X 的子树为 X 本身以及所有 X 的后代。)示例1: 输入: [1,null,0,0,1] 输出: [1,null,0,null,1]示例2: 输入: [1,0,1,0,0,0,1] 输出: [1,null,1,null,1]示例3: 输入: [1,1,0,1,1,0,1,0] 输出: [1,1,0,1,1,null,1]说明:给定的二叉树最多有 100 个节点。 每个节点的值只会为 0 或 1 。来源力扣LeetCode 链接https://leetcode-cn.com/problems/binary-tree-pruning 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。思路 用【产品经理法】的思维来解决递归问题。 产品 假设我们已经有了一个 pruneTree 方法可以把一棵树中不包含 1 的枝节删掉。 子问题 明显是 pruneTree(root.left) 和 pruneTree(root.right)。 大小问题的关系 首先对于 root我们用 pruneTree(root.left) 和 pruneTree(root.right) 的结果分别替换掉原本的 root.left 和 root.right。接着再决定当前这棵树要不要保留。 如果此时左右子树有一个不为空的话那说明这棵树是要保留的直接返回 root 就行。如果左右子树都为空那我们就判断 root.val 的值等于 1 就返回 root等于 0 就返回 null 把这棵树移除。 递归出口 空节点直接返回 null 就行。 代码 TypeScript Code /*** Definition for a binary tree node.* class TreeNode {* val: number* left: TreeNode | null* right: TreeNode | null* constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {* this.val (valundefined ? 0 : val)* this.left (leftundefined ? null : left)* this.right (rightundefined ? null : right)* }* }*/function pruneTree(root: TreeNode | null): TreeNode | null {if (!root) return null;root.left pruneTree(root.left);root.right pruneTree(root.right);return root.left || root.right || root.val 1 ? root : null; } 复杂度分析 时间复杂度$O(N)$N 为二叉树节点数。空间复杂度$O(H)$H 为二叉树的高度递归栈的最大空间。
http://wiki.neutronadmin.com/news/310810/

相关文章:

  • 做三国mod的网站广州百度网站快速排名
  • 郑州网站优化推广方案wordpress批量导入页面
  • 新公司做网站多少钱主流的网站建设的软件有哪些
  • 现在由哪些网站可以做外链如何写网站优化目标
  • 网站空间1g多少钱seo专员是干嘛的
  • 什么网站可以做ppt模板哪家云服务器性价比高
  • 企业网站推广方案网络营销作业wordpress增加页面分类
  • 中国山东网站建设wordpress死链接提交
  • 枣庄市建设局网站华为荣耀商城官网
  • 建设新农村网站自己做网站地址
  • 哪个网站可以做危险化学品供求世界排名前十位
  • 最新国际新闻事件今天做网站优化
  • 找做网站的人网站没备案怎么做广告联盟
  • 石家庄定制网站建设多少钱怎么设置wordpress底栏文字
  • 青岛网站排名哪家公司好计算机哪个专业最吃香女生
  • 顺德做网站推广哪家好免费注册网址
  • 女人与马做受网站化妆品备案查询网站
  • 可以专做福特配件吗外贸网站wordpress做分类网站
  • 自己制作网站的软件宝安建网站外包
  • 图书馆建设网站注意点腾讯的wordpress怎么样
  • 响应式网站设计与实现论文个人开店做外贸网站
  • 营销型网站的名词解释杭州网站设计推荐柚米
  • 有后台的网站谷歌应用商店app下载
  • 网站开发的条件洛阳网红打卡地
  • 外贸建站哪个好网上制作名片
  • 网站建设什么意思专业网站开发公司地址
  • 南宁世尊商贸网站建设drupal做虚拟发货网站
  • 网站精准ip接口怎么做深圳华强北电子城
  • 200元网站建设2万元建设网站贵吗
  • 图片背景在网站建设中WordPress禁用自适应