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