摘要：本文介绍了一种交互式算法，用于确定以1为根的n个节点的有根树结构。通过两种询问方式（查询节点间距离和子树信息），采用广度优先搜索策略从根节点开始逐步确定父子关系。算法核心是利用第二种询问获取每个节点的子树节点，并通过排除法识别直接子节点。C++实现使用队列进行BFS遍历，哈希集合存储子树信息，确保在O(n²)时间复杂度和n次询问内完成树结构的重建，完全满足题目要求的40000次交互限制。最终