814. Binary Tree Pruning [JavaScript]

descire

于 2018-12-25 01:13:08 发布

阅读量118

点赞数

CC 4.0 BY-SA版权

分类专栏： JavaScript LeetCode 文章标签： LeetCode JavaScript

本文链接：https://blog.youkuaiyun.com/dai_qingyun/article/details/85222200

JavaScript 同时被 2 个专栏收录

188 篇文章

订阅专栏

LeetCode

147 篇文章

订阅专栏

探讨了一种算法，该算法接收一个二叉树，其中节点值为0或1，通过递归方法删除所有不含1值的子树，最终返回优化后的树结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

We are given the head node root of a binary tree, where additionally every node’s value is either a 0 or a 1.

Return the same tree where every subtree (of the given tree) not containing a 1 has been removed.

(Recall that the subtree of a node X is X, plus every node that is a descendant of X.)

二、题目大意

给定一个二叉树，如果二叉树的子树中不包含1则删除，返回新的子树。

三、解题思路

采用递归的方法，在递归的过程中，需要判断当前子树是保留还是删除：

  (root.val == 1 || root.left != null || root.right != null) ? root : null

四、代码实现

const pruneTree = root => {
  if (!root) {
    return null
  }
  root.left = pruneTree(root.left)
  root.right = pruneTree(root.right)
  return (root.val == 1 || root.left != null || root.right != null) ? root : null
}

如果本文对您有帮助，欢迎关注微信公众号，为您推送更多大前端相关的内容，欢迎留言讨论，ε=ε=ε=┏(゜ロ゜;)┛。

您还可以在这些地方找到我：