给定一棵多叉树，节点值可能重复，输入任意一个节点，如何找到该节点的所有父节点并构造一棵从根节点到该节点路径上的新树？请描述思路并说明如何处理重复值。

Question

Accepted Answer

考察点：考察多叉树遍历、父节点查找和路径重构能力。回答思路：明确树的存储方式与遍历策略（如DFS或BFS） 说明如何记录每个节点的父节点映射 解释重复值情况下如何区分节点身份 展示新树的构造方法（仅保留路径节点）

考察说明