树形数据中，根据某一节点id查找这个id所在的完整路径。

最新推荐文章于 2024-01-31 17:40:31 发布
最新推荐文章于 2024-01-31 17:40:31 发布
阅读量1.6k 收藏
点赞数 1
分类专栏： 递归 树形数据 文章标签： 递归法 vue
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42862798/article/details/109577789
版权

树形数据中，根据某一节点id查找这个id所在的完整路径。


在这里插入图片描述

调用：
const resList = this.findIndexArray(this.treeCategoryOptions, item.category._id, []);

this.treeCategoryOptions: 树形数据数组
item.category._id: 要查找的id

武馆长
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
树形结构根据节点查找某条路径(typescript)
qq_21816073的博客
05-31 2762
这是节点结构，默认name在数组当中的所有对象中具有唯一性。当然，如果需要，可以添加利用唯一id当作标识。 interface DataFormat { name:string, children?:Array<DataFormat> } 我写了一个用于遍历的数组结构和一个目标节点。testData从name为0的根节点开始开始，深度增加，每一个叶子节点都有name属...
java8树形搜索_Java Tree结构数据中查找匹配节点方式
weixin_42196667的博客
02-26 2488
我就废话不多说了，大家还是直接看代码吧~private boolean contains(List children, String value) {for (TreeVo child : children) {if (child.getName().equals(value) || (child.getChildren().size() > 0 && contains(ch...
根据id获取该id在树形结构数据中的完整路径
weixin_43076388的博客
07-04 3452
根据id获取该id在树形结构数据中的完整路径 树形结构数据形式类似于 根据某个子节点的id来查找出完整的结点路径 三个参数分别为：要查找的值，值的类型(id,value,key....)，树形结构数组 getPathByKey (value, key, arr){ let temppath = [] try{ function getNodePath(node){ tempp...
js根据id查找对应树结构节点路径
YangChaoYue1221的博客
06-11 2549
js根据id查找对应树结构节点路径 话不多说，直接贴代码 第一种是通过字符串保存 // tree：树结构；value： 对应节点；path：每次保存相应路径的字符串 function findPathbyId(tree,value,path){ if (!path) { path= '' } for(var i=0;i<tree.length;i++){ let tempPath=path tempPath = `$
js根据id查找tree中的节点和路径
Hei, Welcome To vickie's Blog，Good Good Study, Day Day Up ~
05-16 7977
js查找节点
递归根据某一节点id查找这个id所在的完整路径
weixin_42178050的博客
01-22 447
export function findIndexArray(data, id, indexArray) { let arr = Array.from(indexArray); for (let i = 0, len = data.length; i < len; i++) { arr.push(data[i].name); if (data[i].id === id) { return arr; } let children = data[i].c
通过id在树形列表中查找对应item
最新发布
Jean_yuanyuan的博客
01-31 200
【代码】通过id在树形列表中查找对应item。
sql 树状结构中知道 父节点与孙节点_MySQL 树形结构 根据指定节点 获取其所有父节点序列...
weixin_39639260的博客
12-20 473
背景说明需求：MySQL树形结构， 根据指定的节点，获取其所有父节点序列。问题分析1、可以使用类似Java这种面向对象的语言，对节点集合进行逻辑处理，获取父节点。2、直接自定义MySQL函数getParentNodeList，通过一层while循环，实现对指定节点的所有父子节点进行查询。功能实现1、创建数据表1)表结构截图如下(此处简单建一张表t_tree，id主键自增，uuid表示本节点，pa...
tree-树形数据处理-去除空子树及回显根据子节点查找所有父级
功能代码总结记录
04-12 178
js树形数据处理及根据子节点查询父级
Mysql获取路径函数_MySQL 树形结构 根据指定节点 获取其所在全路径节点序列
weixin_39541681的博客
01-19 526
背景说明需求：MySQL树形结构， 根据指定的节点，获取其所在全路径节点序列。问题分析1、可以使用类似Java这种面向对象的语言，对节点集合进行逻辑处理，获取全路径节点序列。2、直接自定义MySQL函数getFullPathNodeList，通过两个while循环，实现对指定节点的所有父节点和所有子节点分别进行查询，最后，将二个查询结果合并，即可得出节点所在全路径节点序列。功能实现1、创建数据表...
树形结构根据最后一位的id匹配整个路径
weixin_30532837的博客
05-30 412
1 function recursionTreeId(_arr, _id) { 2 _arr.forEach(item => { 3 if (item.id === _id) { 4 optionArr.unshift(item.id); 5 ...
树结构：通过id找父节点、通过某个节点获取完整路径
angela_ice的博客
12-01 5548
1、通过某个节点的id，找出其所有的父节点。。2、通过某个节点的id，找出他所有的子节点。3、通过某个节点的id，获取其父级名称（或其他）的完整路径信息。4、通过某个节点的id，获取对应节点的完整信息
问题： 如何根据后台返回的id值，获取本地菜单对应的数据，创建动态的菜单呢？
never。❀的博客
05-11 340
遇到的问题： 如何根据后台返回的id值，获取本地菜单对应的数据，创建动态的菜单呢？ 解决思路： 1、将本地菜单数据构建平级数组。 2、构建所需的菜单数组。 3、创建所需的节点树。 解决方法： 1、本地的菜单数据，getMenuData { "code":"000000", "msg": "成功", "data":[ { "id":1, "parentId":null, ..
java二维数组遍历后转为一维数组_Java入门教程七(数组)
weixin_39848953的博客
11-20 2198
数组是最常见的一种数据结构，它是相同类型的用一个标识符封装到一起的基本类型数据序列或者对象序列。数组使用一个统一的数组名和不同的下标来唯一确定数组中的元素。实质上，数组是一个简单的线性序列，因此访问速度很快一维数组一组相同类型数据的线性集合,一旦声明了数组的大小，就不能再修改。创建数据类型[] 数组名; 数据类型既可以是基本数据类型，也可以是引用数据类型String[] name; Person[...
javascript树形结构根据子节点遍历所有父节点 获取全路径 el-cascader树形结构回显
weixin_60382322的博客
10-27 1838
实测根据情况调用两种之一，结果如下图，数组形式，配合Element-ui级联选择器。data为树结构数据，id为子节点的id，indexArray默认给个[]就可以。就可以直接回显数据了。
Vue获取url的id
bakaka9527的博客
04-13 4359
形如 以下在路由的path中没有指定有id的 http://localhost:8081/Answer?id=2 可以通过this.$route.query.id 查询获取 在path中定义了id的 { path: ‘/detail/:id/’, name: ‘detail’, component: detail, meta: { title: ‘详情’ } } 1、参数名需要保持一致 2、如果路...
vue查询组件——根据ID获取对象信息，指定属性显示
热门推荐
三生万物
11-03 1万+
需求 很多时候因对象关联，前端只收到一个关联对象的ID，或者枚举值。这个如果后台不处理的话前端往往需要根据ID再去后台查询获得对象数据显示对象信息（一般显示name）。因此这是一个很常见的操作，所以我们可以封装一个组件，让组件自动帮我们去查询。 开始做 新建 GetModelInfo.vue 文件 定义参数 包含 fdId（要查询的ID）、url（后台接口路径）、show（显示的字段）、attributes（要查询的属性） props: { fdId: { type: String,
Vue 小结 --- 树形结构
m0_66430291的博客
03-26 5223
组织架构----树形结构布局 一个企业的组织架构是这个企业的灵魂, 组织架构常采用树形金字塔式结构来构建 采用element中的 tree组件 可以实现树形结构,用清晰的层级结构展示信息 <el-tree :data="data" :props="defaultProps" @node-click="handleNodeClick"></el-tree> <script> export default { data() { ret...
根据字段值查询树形结构的节点路径
03-28
要查询树形结构的节点路径，可以使用递归方法来实现。具体步骤如下： 1. 找到树的根节点。 2. 从根节点开始遍历树，查找目标节点。如果找到目标节点，返回该节点。 3. 如果当前节点不是目标节点，则遍历当前节点的所有子节点，依次递归执行步骤2。 4. 如果找到目标节点，则将该节点的路径保存下来，路径包括从根节点到目标节点的所有节点。 5. 返回路径。 下面是一个示例代码： ``` // 定义树节点类 class TreeNode { int id; String name; List<TreeNode> children; public TreeNode(int id, String name) { this.id = id; this.name = name; this.children = new ArrayList<>(); } } // 查询树节点路径 public List<TreeNode> getPath(TreeNode root, int targetId) { if (root == null) return null; if (root.id == targetId) { List<TreeNode> path = new ArrayList<>(); path.add(root); return path; } for (TreeNode child : root.children) { List<TreeNode> path = getPath(child, targetId); if (path != null) { path.add(0, root); return path; } } return null; } ``` 在上面的代码中，getPath()方法接收树的根节点和目标节点的ID作为参数，返回从根节点到目标节点的路径。如果目标节点不存在，返回null。在方法中，首先判断当前节点是否是目标节点，如果是，直接返回包含该节点的路径。否则，遍历当前节点的所有子节点，依次递归执行getPath()方法。如果找到目标节点，将该节点添加到路径中，并返回路径。如果没有找到目标节点，则返回null。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值