Js 树形结构数据 根据ID 查找符合的一项
Js 树形结构数据 根据ID 查找符合的一项
问:树的每一个节点包含了 id 和 label 字段,实现一个函数,输入关键字 searchKey,用于树节点 id 的匹配,查找 searchKey 对应树节点的数据,如果查找不到则返回 null
// 树结构 nodes = [node, node, node , ...]// 节点 node = { id, label, children: [node, node] } // 如果是叶子节点, children = undefinedfunction searchTree(nodes, searchKey) {for (let _i = 0; _i < nodes.length; _i++) {if (nodes[_i].label === searchKey) {return nodes[_i].id} else {if (nodes[_i].children && nodes[_i].children.length > 0) {let res = searchTree(nodes[_i].children, searchKey);if (res) {return res}}}}return null}
最新文章
- mysql语句转为oracle语句
- 分类:决策树——剪枝
- DataGridView.BorderStyle 属性
- linux中三台主机之间互信,22、linux的ssh互信配置
- React:Component组件
- 关于platform
- Application.platform 平台
- 大型高并发高负载网站的系统架构[转载]
- Unity数据可视化 温度图效果(一)
- 【Vmware】 CentOS 8 安装教程
- mingw+msys windows下配置
- 职场交流
- anchor的用法
- ADFS 概念与基本开发介绍
- 数学和算法之
- 浅谈Android之SurfaceFlinger相关介绍(一)
- SVM算法实现(一)
- Shiro登录的使用以及原理(一)
- linux查看tomcat 控制台,linux 下查看Tomcat的状态,以及开启停止服务命令
- C语言程序设计之通讯录