请实现一个函数:给定级联组件的数据结构(每个节点包含 label 和 value,并有 children 子节点数组),输入一个叶子节点的 label,返回该节点对应的 value 以及从根到该节点的所有祖先节点的 value 值。
考察说明
考察树形结构遍历、路径回溯和编程实现能力
回答思路
- 能够正确理解输入为叶子节点 label,输出为叶子和祖先链的 value 数组
- 实现深度优先或广度优先搜索,在找到目标节点时记录路径
- 处理节点未找到、重复 label 等边界情况,并说明时间复杂度
- 代码简洁,命名清晰,思路口头解释明确
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。