1110. Delete Nodes And Return Forest¶
题目信息¶
- 题号:
1110
- 难度:
Medium
- 主题:
二叉树、节点删除、森林
- 原题:
- 重点:
删除节点后,其未被删除的孩子成为新树根;返回森林根节点顺序不限
题目重述¶
给定一棵节点值互不相同的二叉树 root,以及需要删除的节点值数组 to_delete。删除所有指定节点及其与父节点之间的连接。
若某个被删除节点的孩子没有被删除,该孩子会成为森林中一棵新树的根;原根未被删除时仍是森林根。请返回最终森林中所有根节点,顺序不限。
树中节点数在 [1, 1000] 范围内,1 <= Node.val <= 1000 且节点值互不相同;1 <= to_delete.length <= 1000,其中值互不相同并保证存在于树中。
自建示例¶
删除内部节点产生多个新根:
输入:root = [1,2,3,4,5,6,7], to_delete = [3,5]
输出:[[1,2,null,4],[6],[7]]
解释:删除 3 后,其孩子 6 和 7 成为新树根;删除叶节点 5 不产生新树。森林根节点顺序可以不同。
删除原根:
输入:root = [1,2,3], to_delete = [1]
输出:[[2],[3]]
解释:根节点被删除后,两个未删除的孩子分别成为独立树的根。