Delete Nodes And Return Forest：删除二叉树中指定节点后返回剩余的森林。

Delete Nodes And Return Forest: Given a binary tree and a list of nodes to delete, return the forest (list of trees) after deletion.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

标签: google, real-question, cnblogs

目标公司: Google

参考答案摘要

题目来源 cnblogs 2025 Google 面经。对应 LeetCode 1110，Medium。 思路分析 后序遍历 + HashSet。先处理子树再处理当前节点，避免断链问题。 解题方法 后序 DFS 将待删除节点放入 HashSet。后序遍历：如果当前节点需要删除，将非空子节点加入结果列表，返回 null。如果根节点未被删除，加入结果。 时间复杂度：O(n) 空间复杂度：O(n) 评分...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。