1000ms

Difficulty: 6

所属公司 : 华为

时间 :2025年9月12日-AI方向

算法与标签>二叉树

会员或题库专享

请先，开通会员或购买题库华为校招机考题库，可解锁完整内容。

购买华为校招机考题库开通会员

题目内容

在大规模语言模型 $(LLM$ $MOE)$ 架构中，每一层的 $MLP$ 模块中有若干个专家。用一颗二叉树把这些专家组织起来，二叉树的每个节点是一个专家。

现给定一个二叉树的根节点，以及两个整数 $u$ 和 $k$ 。任务是找出节点在二叉树中序遍历序列中的第 $k$ 个祖先节点的值。

一个节点的祖先节点是指从根节点到该节点路径上的所有节点(不包括该节点本身)。

这里，“第 $k$ 个祖先”指的是在中序遍历序列中，位于节点 $u$ 前面的所有祖先节点中的第 $k$ 个位置祖先节点。如果这样的祖先节点不存在，则返回 $-1$ 。