三、删点成林（Weekly Contest 144）

给出二叉树的根节点 root，树上每个节点都有一个不同的值。

如果节点值在 to_delete 中出现，我们就把该节点从树上删去，最后得到一个森林（一些不相交的树构成的集合）。

返回森林中的每棵树。你可以按任意顺序组织答案。
示例：

使用递归，转成list，判断当前的点是否应该去掉，如果可以返回null

class Solution {public List<TreeNode> delNodes(TreeNode root, int[] to_delete) {List<TreeNode> list = new ArrayList<TreeNode>();List<Integer> tem = new ArrayList<>();for (int integer : to_delete) {tem.add(integer);}if(root == null){return list;}else {root = dfs(root,tem, list);if(root != null){list.add(root);}}return list;}
//  public TreeNode dfs(TreeNode root,List <Integer> tem,List<TreeNode> list){if(root == null){return null;}TreeNode left = dfs(root.left, tem, list);TreeNode right = dfs(root.right, tem, list);if(tem.contains(root.val)){if(left != null){list.add(left);}if(right != null){list.add(right);}return null;}root.left = left;root.right = right;return root;}
}

三、删点成林（Weekly Contest 144）相关推荐

LeetCode Weekly Contest 25 之 545.Boundary of Binary Tree
LeetCode Weekly Contest 25 赛题本次周赛主要分为以下4道题: 507 Perfect Number (3分) 537 Complex Number Multiplicati ...
2023-05-23 LeetCode每日一题（删点成林）
2023-05-30每日一题一.题目编号 1110. 删点成林二.题目链接点击跳转到题目位置三.题目描述给出二叉树的根节点 root,树上每个节点都有一个不同的值. 如果节点值在 to_de ...
LeetCode笔记：Weekly Contest 280
LeetCode笔记:Weekly Contest 280 1. 题目一 1. 解题思路 2. 代码实现 2. 题目二 1. 解题思路 2. 代码实现 3. 题目三 1. 解题思路 2. 代码实现 4 ...
Leetcode（1110）——删点成林
Leetcode(1110)--删点成林题目给出二叉树的根节点 root,树上每个节点都有一个不同的值. 如果节点值在 to_delete 中出现,我们就把该节点从树上删去,最后得到一个森林(一些 ...
Leetcode 1110.删点成林（Delete Nodes And Return Forest）
Leetcode 1110.删点成林 1 题目描述(Leetcode题目链接) 给出二叉树的根节点 root,树上每个节点都有一个不同的值. 如果节点值在 to_delete 中出现,我们就把该节 ...
2021.04.29删点成林
2021.04.29删点成林 (题目来源:https://leetcode-cn.com/problems/delete-nodes-and-return-forest/) 题目描述给出二叉树的根节 ...
leetcode 111.删点成林 C++
leetcode 111.删点成林 C++ 删点成林题目描述示例提示解题思路 C++代码注意事项删点成林题目描述给出二叉树的根节点 root,树上每个节点都有一个不同的值. 如果节点值 ...
2022-5-18[树] 后继者, 检查子树, 删点成林, 树的深度
1. 后继者设计一个算法,找出二叉搜索树中指定节点的"下一个"节点(也即中序后继). 如果指定节点没有对应的"下一个"节点,则返回nullptr. 示例示例 ...
PigyChan_LeetCode 1110. 删点成林
1110. 删点成林难度中等给出二叉树的根节点 root,树上每个节点都有一个不同的值. 如果节点值在 to_delete 中出现,我们就把该节点从树上删去,最后得到一个森林(一些不相交的树构成的 ...

三、删点成林（Weekly Contest 144）

三、删点成林（Weekly Contest 144）相关推荐

最新文章

热门文章