页面加载中…
通过率 55% · 提交 11 · 通过 6
在这道题目中,小慕正在处理一种特殊的树结构,该树的每个节点具有以下属性: 节点属性:每个节点都包含三个属性——节点名称、节点ID、。 名称唯一性:同一父节点下的所有子节点具有唯一的名称,但在整棵树中,节点名称可能会重复。节点名称中不包含`/`字符。 唯一ID:每个节点的ID在全局范围内是唯一的。 根节点:如果某个节点是树的根节点,则其父级节点ID规定为`-1`。 :每个节点可以通过一条唯一的路径在树中被唯一标识。路径的生成方式如下: 从树的根节点出发,遍历到目标节点的所有经过的节点名称,并用`/`字符进行拼接,形成最终的节点路径。 小慕的任务是实现一个查询功能,根据指定的节点名称,返回所有匹配该名称的节点路径。
这类题属于华为校招机考方向中「DFS / 树」方向的高频题型,通常考察对「DFS / 树」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有