如何递归搜索嵌套对象树中匹配标题的所有完整路径
如何递归搜索嵌套对象树中匹配标题的所有完整路径
免费影视、动漫、音乐、游戏、小说资源长期稳定更新！ 👉 点此立即查看 👈
本文介绍一种基于递归与栈结构的深度优先搜索方法，用于在具有层级关系的嵌套对象数组（如菜单树）中，精准定位所有 title 包含指定关键词（如 “line”）的节点，并返回其从根到匹配项的完整路径数组。
在构建导航菜单、权限路由或者内容目录时，我们常常会面对一种典型的数据结构：树。数据以嵌套对象数组的形式组织，每个节点都可能包含一个 `children` 数组，从而形成多级层级关系。这时候，如果我们需要根据标题进行模糊查找，并且要求返回的不是孤立的节点，而是从根节点到匹配节点的完整“家谱”，问题就变得有趣了。简单的扁平化遍历在这里会束手无策，关键在于，我们必须同步维护好“当前路径”这个上下文。
那么，如何优雅地解决这个问题呢？核心思路其实很清晰：利用一个显式的栈（stack）来动态记录从根节点到当前遍历节点的路径。在每次深入子节点前，将当前节点压入栈中；在回溯返回上一层前，再将其弹出。这样一来，栈内保存的，就始终是到达当前节点的完整路径。 再配合灵活的正则表达式进行匹配，无论是大小写不敏感，还是前缀、子串匹配，都能轻松实现。
下面就是基于这个思路的完整实现方案：
function searchAll( items: T[], search: RegExp ): T[][] { const stack: T[] = []; const results: T[][] = []; function tra verse(nodes: T[]): void { for (const node of nodes) { // 将当前节点加入路径栈 stack.push(node); // 若标题匹配，保存当前完整路径（深拷贝避免引用污染） if (search.test(node.title)) { results.push(structuredClone(stack)); } // 递归处理子节点 if (Array.isArray(node.children) && node.children.length > 0) { tra verse(node.children); } // 回溯：退出当前节点，恢复上一层路径状态 stack.pop(); } } tra verse(items); return results; }
使用示例
看看这个函数在实际中如何工作：
const result = searchAll(items, /line/i); console.log(result); // 输出三个路径数组，分别对应： // /programs/program-line // /blog/cars/cars-library/line-horizon // /blog/cars/cars-library/lineup
需要留意的几个细节
当然，一个健壮的方案离不开对细节的把握。这里有几点值得特别注意：
- 深拷贝的选择：代码中使用了 `structuredClone` 来保存路径快照，这是现代浏览器和 Node.js 17+ 提供的安全方案。如果你的运行环境较旧，可以替换为 `JSON.parse(JSON.stringify(stack))`，但要注意，后者仅适用于纯数据对象，无法处理函数、Date、Map 等特殊类型。
- 性能表现：该算法的时间复杂度为 *O(n)*（n 为总节点数），需要遍历整棵树。空间复杂度在最坏情况下为 *O(h)*（h 是树的最大深度），这是深度优先搜索的典型特征。
- 搜索的灵活性：将 `search` 参数设计为正则表达式而非普通字符串，是一个关键设计。这为后续扩展打开了大门，比如使用 `/^line/i` 来匹配以 “line” 开头的标题，或者用 `/\bline\b/i` 来精确匹配整个单词。
- 结果的多样性：如果你需要的不是节点对象数组，而是扁平的路径字符串（例如 `‘/blog/cars/…’`），完全可以在保存结果前，通过 `stack.map(n => n.path).join(‘/’)` 来自行拼接，非常灵活。
总的来说，这个方案结构清晰、可读性强，并且天然支持任意深度的嵌套。它提供了一种处理树形数据层级搜索的通用范式，下次遇到类似需求时，不妨试试看。
相关攻略
台铃电动车锁车，真的不耗电吗？ 关于电动车锁车后是否还在“偷偷”用电，很多用户心里都有个问号。答案很明确：台铃电动车的锁车状态本身，几乎不产生额外电量消耗。其核心在于一套精心设计的电子防盗系统，在锁止后，整车的主供电电路会被立刻切断，只留下防盗模块、钥匙信号接收器等核心安防单元，以极低的功耗维持待命
老年助听器怎么安装后能用吗？ 开门见山地说，给长辈选配助听器，可千万别把它当成“即插即用”的普通电子产品。这本质上是一套严谨的医疗康复流程，核心在于“专业验配”与“科学适应”。没有这两步，再好的设备也可能沦为抽屉里的闲置品。 真正的效能发挥，始于一份精准的听力“地图”——通过纯音测听、声导抗等医学检
高考前冲刺口号 话说回来，每年到了这个时节，教室里、走廊上、甚至学生的课桌一角，总能看到一些凝聚着决心与期盼的句子。它们不仅仅是口号，更像是一股无声的力量，在最后关头为学子们注入信念。下面这份汇集了多年备考智慧的清单，或许能为你带来一些启发。 信念与心态篇 1 Everything is poss
班风口号：胜不骄，败不馁，有志不在年高，但求力争上游 “胜不骄，败不馁”这六个字，分量可不轻。它源自《商君书·战法》，原话是“王者之兵，胜而不骄，败而不怨。”这提醒我们，成功时别让骄傲蒙了眼，失败时也别被沮丧拖垮了脚。保持清醒与韧性，才是长久之道。 紧接着的“有志不在年高”，出自《封神演义》。这话说
下学期中班孩子评语1 1、 这孩子聪明又活泼，课堂上总能看到他高高举起的小手，思维活跃得很，发言特别踊跃。做数学题又快又准，小脑袋转得飞快，语言表达能力也强，还经常主动上来给大家讲故事。要是以后能加强小手的锻炼，让它变得更灵巧，那就更棒了，咱们一起朝着心灵手巧的目标加油吧！ 2、 小家伙的口才真不错
热门专题
热门推荐
微软调整XGP战略：降价与《使命召唤》延期入库的背后 最近游戏圈有个大消息：微软宣布下调Xbox Game Pass Ultimate和PC Game Pass的月度订阅价格。具体来看，Ultimate档位从每月29 99美元降到了22 99美元，PC Game Pass则从16 49美元降至13
2026年，Xbox新掌门的第一把火：Game Pass要变“自助餐”了 2026年2月，阿莎·夏尔马接棒菲尔·斯宾塞，成为Xbox的新任CEO。这位新官上任，动作可谓雷厉风行。就在昨天，她点燃了第一把火：Xbox Game Pass Ultimate的月费，从29 99美元直接降到了22 99美元
当明星演员想开游戏工作室：资深同行为何直言“别这么做”？ 最近，游戏圈里发生了一场有趣的隔空对话。为《最后生还者》《死亡搁浅》等大作献声的知名演员特洛伊·贝克，在采访中透露了一个雄心勃勃的计划：他想创立自己的游戏工作室，去讲述“自己的故事”。他甚至提到，自己的灵感来源之一，正是曾为《刺客信条：起源》
Steam新款手柄评测视频意外流出，定价信息同步曝光 游戏硬件圈最近有个不大不小的“意外”。根据海外多个科技消息源的报道，Valve即将推出的新款Steam Controller手柄，其评测视频竟然提前在网上泄露了。更关键的是，视频里还直接公布了这款产品的售价：99美元。 事情是这样的：一个名为“T
此前，外网消息源透露，目前PlayStation在PS4和PS5的数字版游戏中加入了DRM验证（正版在线验证）机制。 前情提要>> 简单来说，这个新机制的效果是这样的：从今往后，如果你通过数字商店购买新游戏，那么主机就必须定期连接到PSN网络进行正版验证。具体规则是，如果主机连续超过30天处于离线状