给定一组学科间的前驱关系(如 A→B、A→C、B→D),每个节点可被多个父节点引用,请设计并实现一个算法构造表示这些关系的多叉树(学科树),并处理节点重复出现的问题。注意与前缀树(Trie)的区别。
考察说明
考察多叉树构建、节点去重与关系建模能力
回答思路
- 能识别节点可能被多个父节点引用,避免重复创建同名字节点
- 能正确建立所有关系,保证树结构完整
- 能说明构建的时间复杂度与空间复杂度
- 能区分学科树与前缀树在结构和使用场景上的差异
- 能处理循环或非法输入的边界情况
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。