leetcode 1110. 删点成林

最新推荐文章于 2023-05-31 19:35:22 发布
最新推荐文章于 2023-05-31 19:35:22 发布
阅读量479 收藏
点赞数 1
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41148436/article/details/123619920
版权
这篇博客主要探讨了LeetCode上的第1110题，题目要求删除给定二叉树中的某些节点，使得剩下的节点形成一个森林。博主详细解析了解题思路，包括如何遍历二叉树，如何判断节点是否应该被删除，以及如何将结果转化为森林。文章中还提供了关键的代码实现，并通过例子进行解释，帮助读者理解和解决这类问题。
摘要由CSDN通过智能技术生成

在这里插入图片描述

class Solution {
   
public:

    //后序遍历，先删叶子节点
    TreeNode* process(TreeNode* root, unordered_set<int>& set, vector<TreeNode*>& res)
    {
      //为空直接返回
        if (!root)  return NULL;
        root-
最低0.47元/天 解锁文章
一只仿生史莱姆
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Leetcode 1110：删点成林（超详细的解法！！！）
coordinate的博客
07-10 1330
layout: post title: Leetcode 1110：删点成林（超详细的解法！！！） category : 算法 tags : [python, c, c++] stickie: true date: 2019-7-10 00:00:00 给出二叉树的根节点 root，树上每个节点都有一个不同的值。 如果节点值在 to_delete 中出现，我们就把该节点从树上删去，最后得到一个森...
LeetCode 1110. 删点成林（二叉树递归）
Michael是个半路程序员
05-07 1499
1. 题目 给出二叉树的根节点 root，树上每个节点都有一个不同的值。 如果节点值在 to_delete 中出现，我们就把该节点从树上删去，最后得到一个森林（一些不相交的树构成的集合）。 返回森林中的每棵树。你可以按任意顺序组织答案。 示例： 输入：root = [1,2,3,4,5,6,7], to_delete = [3,5] 输出：[[1,2,null,4],[6],[7]] 提示：...
LeetCode 1110. Delete Nodes And Return Forest(java)
katrina95的博客
07-08 508
Given the root of a binary tree, each node in the tree has a distinct value. After deleting all nodes with a value in to_delete, we are left with a forest (a disjoint union of trees). Return the roots...
Leetcode（1110）——删点成林
KCDCY的博客
05-29 224
Leetcode（1110）——删点成林 题目 给出二叉树的根节点 root，树上每个节点都有一个不同的值。 如果节点值在 to_delete 中出现，我们就把该节点从树上删去，最后得到一个森林（一些不相交的树构成的集合）。 返回森林中的每棵树。你可以按任意顺序组织答案。 示例 1： 输入：root = [1,2,3,4,5,6,7], to_delete = [3,5] 输出：[[1,2,null,4],[6],[7]] 示例 2： 输入：root = [1,2,4,null,3], to_del
用C语言实现Leetcode题目.zip
最新发布
03-16
用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现...
leetcode296-.leetcode:.leetcode
06-30
leetcode 296 .leetcode leetcode 刷题专用 日期 解决的题目 通过的提交 通过提交率 全站排名 2021/05/07 234/2074 381/601 63.39% 43409 2021/05/06 233/2073 380/600 63.33% 43607 2021/04/27 232/2063 379/599 63...
hackerchenzhuo#ccf_pat_leetcode.etc#leetcode 5. 最长回文子串1
07-25
原创：leetcode 5. 最长回文子串//寻找以i-1,i为中点偶数长度的回文//寻找以i为中心的奇数长度的回文。
hackerchenzhuo#ccf_pat_leetcode.etc#leetcode 111. 二叉树的最小深度1
07-25
原创：leetcode 111. 二叉树的最小深度记住：最小深度和最大深度方法不同。* Definition for a binary tree node.in
Leetcode 1110：删点成林
weixin_35338624的博客
07-13 299
题目描述 给出二叉树的根节点root，树上每个节点都有一个不同的值。 如果节点值在to_delete中出现，我们就把该节点从树上删去，最后得到一个森林（一些不相交的树构成的集合）。 返回森林中的每棵树。你可以按任意顺序组织答案。 示例： 输入：root = [1,2,3,4,5,6,7], to_delete = [3,5] 输出：[[1,2,null,4],[6],[7]]...
LeetCode 刷题系列 -- 1110. 删点成林
qq_33775774的博客
02-03 635
中出现，我们就把该节点从树上删去，最后得到一个森林（一些不相交的树构成的集合）。to_delete 包含一些从 1 到 1000、各不相同的值。每个节点都有一个介于 1 到 1000 之间的值，且各不相同。返回森林中的每棵树。你可以按任意顺序组织答案。，树上每个节点都有一个不同的值。树中的节点数最大为 1000。
Leetcode-1110. Delete Nodes and Return Forest
Liuu Zn的博客
07-10 268
Original Link: https://leetcode.com/problems/delete-nodes-and-return-forest/ First, consider a similar but replacing trees to linked node question, There are two kinds of nodes: To be deleted (D) and ...
LeetCode 1110. Delete Nodes And Return Forest - 二叉树（Binary Tree）系列题10
hgq522的博客
02-17 352
基本思路是利用前序遍历处理每个节点。对于一个节点无外乎两种情况，在或不在to_delete中。为了便于查找节点是否在to_delete中，可以把to_delete中的节点放入一个set中；另外为了便于处理节点之间的连接关系，在遍历过程中还需引入当前节点的父节点
Leetcode 1110.删点成林（Delete Nodes And Return Forest）
qq_39378221的博客
05-24 268
Leetcode 1110.删点成林 1 题目描述（Leetcode题目链接）   给出二叉树的根节点 root，树上每个节点都有一个不同的值。 如果节点值在 to_delete 中出现，我们就把该节点从树上删去，最后得到一个森林（一些不相交的树构成的集合）。 返回森林中的每棵树。你可以按任意顺序组织答案。 输入：root = [1,2,3,4,5,6,7], to_delete = [3,5] 输出：[[1,2,null,4],[6],[7]] 提示： 树中的节点数最大为 1000。 每个节点都有一
LeetCode-问题1110-删点成林
m0_57834678的博客
05-31 43
由以上结论，直觉上比较容易想到我们需要将每个节点的父节点维护起来，方便我们快速将某个节点的父节点置为null，或者由某个节点找到它的父节点进而修改父节点的左节点或右节点的值。根据题目限制，节点数是有限的，节点的值也是有限的，所以通过数组就可以很方便维护每个节点的父节点。但是考虑到可能有不存在的节点的父节点值也是null，我们再维护一个self数组，这个数组记录的是每个节点本身，用于最后过滤掉不存在或已删除的节点。额，坦白讲，代码看起来是有一点凌乱有一点丑的，提交以后可以通过，但是效率也较差。
leetCode 1110 删点成林（树，后序遍历）
在森林里麋了鹿
04-09 252
题目链接：点击查看 题目描述： 给定一个整数二叉树和一些整数，求删掉这些整数对应的节点后，剩余的子树。 输入输出： 输入：root = [1,2,3,4,5,6,7], to_delete = [3,5] 输出：[[1,2,null,4],[6],[7]] 题目分析： 这道题最主要需要注意的细节是如果通过递归处理原树，以及需要在什么时候断开指针。同时，为了便于寻找待删除节点，可以建立一个哈希表方便查找。 代码： vector<TreeNode *>de...
LeetCode-1110. Delete Nodes And Return Forest [C++][Java]
贫道绝缘子的博客
08-13 189
Given therootof a binary tree, each node in the tree has a distinct value. After deleting all nodes with a value into_delete, we are left with a forest (a disjoint union of trees). Return the roots of the trees in the remaining forest.
Java算法：LeetCode算法Java版合集513-1110题
qq_43265673的博客
05-07 952
513. 找树左下角的值 题目描述 给定一个二叉树，在树的最后一行找到最左边的值。 示例 1: 输入: 2 / \ 1 3 输出: 1   示例 2: 输入: 1 / \ 2 3 / / \ 4 5 6 / 7 输出: 7   注意: 您可以假设树（即给定的根节点）不为 NULL。 解法 Java /** * Definition for a binary
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值