AlgoMooc
← 返回题库

X3055. 小慕的树形查询

简单通过率 55% · 提交 11 · 通过 6
哈希表字符串DFS

在这道题目中,小慕正在处理一种特殊的树结构,该树的每个节点具有以下属性: 节点属性:每个节点都包含三个属性——节点名称、节点ID、。 名称唯一性:同一父节点下的所有子节点具有唯一的名称,但在整棵树中,节点名称可能会重复。节点名称中不包含`/`字符。 唯一ID:每个节点的ID在全局范围内是唯一的。 根节点:如果某个节点是树的根节点,则其父级节点ID规定为`-1`。 :每个节点可以通过一条唯一的路径在树中被唯一标识。路径的生成方式如下: 从树的根节点出发,遍历到目标节点的所有经过的节点名称,并用`/`字符进行拼接,形成最终的节点路径。 小慕的任务是实现一个查询功能,根据指定的节点名称,返回所有匹配该名称的节点路径。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「小慕的树形查询」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。