用递归实现子id获取父类id全部路径

最新推荐文章于 2024-07-28 02:47:15 发布
最新推荐文章于 2024-07-28 02:47:15 发布
阅读量949 收藏
点赞数 2
分类专栏： vue 文章标签： vue.js
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41984644/article/details/105442912
版权

在这里插入图片描述

在这里插入代码片

        handleChange(value) {
            let res = this.getPathByKey(17,"id",this.options);// 参数：子id，名称，tree数据
            console.log(res);
            console.log(value);
        },

        getPathByKey (value, key, arr){
            let temppath = []
            try{
                function getNodePath(node){
                    temppath.push(node["name"]);
                    if (node[key] === value) {
                        throw ("GOT IT!");
                    }
                    if (node["categoryPO"] && node["categoryPO"].length > 0) {
                        for (var i = 0; i < node["categoryPO"].length; i++) {
                            getNodePath(node["categoryPO"][i]);
                        }
                        temppath.pop();
                    }
                    else {
                        temppath.pop();
                    }
                }
                for (let i = 0; i < arr.length; i++) {
                    getNodePath(arr[i]);
                }
            }
            catch (e){
                return temppath;
            }
        },

在这里插入图片描述
后台返回的tree类型数据结构

 {
                  "id": 1,
                  "createTime": "2020-02-09T14:02:36.000+0000",
                  "updateTime": "2020-02-09T14:02:40.000+0000",
                  "creator": "lying",
                  "creatorId": 6666,
                  "updator": "无",
                  "deleted": false,
                  "version": 1,
                  "pid": 0,
                  "code": "B91D6A1",
                  "name": "保健品",
                  "picUrl": "www.baidu.com",
                  "sort": 1,
                  "level": 1,
                  "state": 10,
                  "desc": "保健品（用于身体健康产品）",
                  "categoryFullCode": "B91D6A1",
                  "categoryPO": [
                      {
                          "id": 6,
                          "createTime": "2020-02-09T14:02:36.000+0000",
                          "updateTime": "2020-02-09T14:02:40.000+0000",
                          "creator": "lying",
                          "creatorId": 6666,
                          "updator": "无",
                          "deleted": false,
                          "version": 1,
                          "pid": 1,
                          "code": "B91D6A6",
                          "name": "中草药",
                          "picUrl": "www.baidu.com",
                          "sort": 6,
                          "level": 2,
                          "state": 10,
                          "desc": "中草药（用于身体健康产品）",
                          "categoryFullCode": "",
                          "categoryPO": [
                              {
                                  "id": 12,
                                  "createTime": "2020-02-09T14:02:36.000+0000",
                                  "updateTime": "2020-02-22T20:33:31.000+0000",
                                  "creator": "lying",
                                  "creatorId": 6666,
                                  "updator": "Lying",
                                  "deleted": false,
                                  "version": 3,
                                  "pid": 6,
                                  "code": "B91D6A9",
                                  "name": "运动3",
                                  "picUrl": "www.baidu.com",
                                  "sort": 12,
                                  "level": 3,
                                  "state": 10,
                                  "desc": "运动保健品（用于身体健康产品）",
                                  "categoryFullCode": "",
                              }
                          ]
                      },
                      {
                          "id": 20,
                          "createTime": "2020-02-24T19:07:26.000+0000",
                          "updateTime": "2020-02-24T19:07:26.000+0000",
                          "creator": "Lying",
                          "creatorId": 666,
                          "updator": "无",
                          "deleted": false,
                          "version": 1,
                          "pid": 1,
                          "code": "3B8D12A",
                          "name": "维生素",
                          "picUrl": "wwww",
                          "sort": 1,
                          "level": 2,
                          "state": 10,
                          "desc": "1",
                          "categoryFullCode": "B91D6A1_3B8D12A",
                      }
                  ]
              },
              {
                  "id": 2,
                  "createTime": "2020-02-09T14:02:36.000+0000",
                  "updateTime": "2020-02-09T14:02:40.000+0000",
                  "creator": "lying",
                  "creatorId": 6666,
                  "updator": "无",
                  "deleted": false,
                  "version": 1,
                  "pid": 0,
                  "code": "B91D6A2",
                  "name": "膳食纤维",
                  "picUrl": "www.baidu.com",
                  "sort": 7,
                  "level": 1,
                  "state": 10,
                  "desc": "膳食纤维（用于身体健康产品）",
                  "categoryFullCode": "B91D6A2",
                  "categoryPO": [
                      {
                          "id": 7,
                          "createTime": "2020-02-09T14:02:36.000+0000",
                          "updateTime": "2020-02-22T20:35:23.000+0000",
                          "creator": "lying",
                          "creatorId": 6666,
                          "updator": "Lying",
                          "deleted": false,
                          "version": 2,
                          "pid": 2,
                          "code": "B91D6A9",
                          "name": "膳食保健品",
                          "picUrl": "www.baidu.com",
                          "sort": 2,
                          "level": 2,
                          "state": 10,
                          "desc": "膳食保健品（用于身体健康产品）",
                          "categoryFullCode": "",
                      }
                  ]
              },
              {
                  "id": 3,
                  "createTime": "2020-02-09T14:02:36.000+0000",
                  "updateTime": "2020-02-09T14:02:40.000+0000",
                  "creator": "lying",
                  "creatorId": 6666,
                  "updator": "无",
                  "deleted": false,
                  "version": 1,
                  "pid": 0,
                  "code": "B91D6A3",
                  "name": "体育器材",
                  "picUrl": "www.baidu.com",
                  "sort": 8,
                  "level": 1,
                  "state": 10,
                  "desc": "体育器材（用于身体健康产品）",
                  "categoryFullCode": "B91D6A3",
                  "categoryPO": [
                      {
                          "id": 8,
                          "createTime": "2020-02-09T14:02:36.000+0000",
                          "updateTime": "2020-02-09T14:02:40.000+0000",
                          "creator": "lying",
                          "creatorId": 6666,
                          "updator": "无",
                          "deleted": false,
                          "version": 1,
                          "pid": 3,
                          "code": "B91D6A9",
                          "name": "果蔬干",
                          "picUrl": "www.baidu.com",
                          "sort": 3,
                          "level": 2,
                          "state": 10,
                          "desc": "果蔬干（用于身体健康产品）",
                          "categoryFullCode": "",
                      },
                      {
                          "id": 10,
                          "createTime": "2020-02-09T14:02:36.000+0000",
                          "updateTime": "2020-02-09T14:02:40.000+0000",
                          "creator": "lying",
                          "creatorId": 6666,
                          "updator": "无",
                          "deleted": false,
                          "version": 1,
                          "pid": 3,
                          "code": "B91D6A9",
                          "name": "运动1",
                          "picUrl": "www.baidu.com",
                          "sort": 5,
                          "level": 2,
                          "state": 10,
                          "desc": "运动保健品（用于身体健康产品）",
                          "categoryFullCode": "",
                      },
                      {
                          "id": 11,
                          "createTime": "2020-02-09T14:02:36.000+0000",
                          "updateTime": "2020-02-09T14:02:40.000+0000",
                          "creator": "lying",
                          "creatorId": 6666,
                          "updator": "无",
                          "deleted": false,
                          "version": 1,
                          "pid": 3,
                          "code": "B91D6A9",
                          "name": "运动2",
                          "picUrl": "www.baidu.com",
                          "sort": 11,
                          "level": 2,
                          "state": 10,
                          "desc": "运动保健品（用于身体健康产品）",
                          "categoryFullCode": "",
                          "categoryPO": [
                              {
                                  "id": 13,
                                  "createTime": "2020-02-09T14:02:36.000+0000",
                                  "updateTime": "2020-02-22T21:01:54.000+0000",
                                  "creator": "lying",
                                  "creatorId": 6666,
                                  "updator": "Lying",
                                  "deleted": false,
                                  "version": 2,
                                  "pid": 11,
                                  "code": "B91D6A9",
                                  "name": "运动4",
                                  "picUrl": "www.baidu.com",
                                  "sort": 13,
                                  "level": 3,
                                  "state": 10,
                                  "desc": "运动保健品（用于身体健康产品）",
                                  "categoryFullCode": "",
                              }
                          ]
                      }
                  ]
              },
              {
                  "id": 4,
                  "createTime": "2020-02-09T14:02:36.000+0000",
                  "updateTime": "2020-02-22T21:16:44.000+0000",
                  "creator": "lying",
                  "creatorId": 6666,
                  "updator": "Lying",
                  "deleted": false,
                  "version": 2,
                  "pid": 0,
                  "code": "B91D6A4",
                  "name": "药用补品",
                  "picUrl": "www.baidu.com",
                  "sort": 9,
                  "level": 1,
                  "state": 10,
                  "desc": "药用补品（用于身体健康产品）",
                  "categoryFullCode": "B91D6A4",
                  "categoryPO": [
                      {
                          "id": 9,
                          "createTime": "2020-02-09T14:02:36.000+0000",
                          "updateTime": "2020-02-09T14:02:40.000+0000",
                          "creator": "lying",
                          "creatorId": 6666,
                          "updator": "无",
                          "deleted": false,
                          "version": 1,
                          "pid": 4,
                          "code": "B91D6A9",
                          "name": "苹果干",
                          "picUrl": "www.baidu.com",
                          "sort": 4,
                          "level": 2,
                          "state": 10,
                          "desc": "苹果干（用于身体健康产品）",
                          "categoryFullCode": "",
                      },
                      {
                          "id": 18,
                          "createTime": "2020-02-24T10:42:20.000+0000",
                          "updateTime": "2020-02-24T10:42:20.000+0000",
                          "creator": "Lying",
                          "creatorId": 666,
                          "updator": "无",
                          "deleted": false,
                          "version": 1,
                          "pid": 4,
                          "code": "59D5726",
                          "name": "test6",
                          "picUrl": "www.com",
                          "sort": 1,
                          "level": 2,
                          "state": 10,
                          "desc": "1",
                          "categoryFullCode": "",
                      }
                  ]
              },
              {
                  "id": 5,
                  "createTime": "2020-02-09T14:02:36.000+0000",
                  "updateTime": "2020-02-09T14:02:40.000+0000",
                  "creator": "lying",
                  "creatorId": 6666,
                  "updator": "无",
                  "deleted": false,
                  "version": 1,
                  "pid": 0,
                  "code": "B91D6A5",
                  "name": "家用常备",
                  "picUrl": "www.baidu.com",
                  "sort": 10,
                  "level": 1,
                  "state": 10,
                  "desc": "家用常备（用于身体健康产品）",
                  "categoryFullCode": "B91D6A5",
                  "categoryPO": [
                      {
                          "id": 14,
                          "createTime": "2020-02-24T09:58:18.000+0000",
                          "updateTime": "2020-02-24T09:58:18.000+0000",
                          "creator": "Lying",
                          "creatorId": 666,
                          "updator": "无",
                          "deleted": false,
                          "version": 1,
                          "pid": 5,
                          "code": "0713856",
                          "name": "test",
                          "picUrl": "baidu.com",
                          "sort": 1,
                          "level": 2,
                          "state": 10,
                          "desc": "1",
                          "categoryFullCode": "",
                          "categoryPO": [
                              {
                                  "id": 17,
                                  "createTime": "2020-02-24T10:39:44.000+0000",
                                  "updateTime": "2020-02-24T10:39:44.000+0000",
                                  "creator": "Lying",
                                  "creatorId": 666,
                                  "updator": "无",
                                  "deleted": false,
                                  "version": 1,
                                  "pid": 14,
                                  "code": "3757230",
                                  "name": "test5",
                                  "picUrl": "www",
                                  "sort": 1,
                                  "level": 3,
                                  "state": 10,
                                  "desc": "1",
                                  "categoryFullCode": "",
                              }
                          ]
                      },
                      {
                          "id": 15,
                          "createTime": "2020-02-24T10:27:56.000+0000",
                          "updateTime": "2020-02-24T10:27:56.000+0000",
                          "creator": "Lying",
                          "creatorId": 666,
                          "updator": "无",
                          "deleted": false,
                          "version": 1,
                          "pid": 5,
                          "code": "B91D6A9",
                          "name": "test2",
                          "picUrl": "呵呵",
                          "sort": 1,
                          "level": 2,
                          "state": 10,
                          "desc": "1",
                          "categoryFullCode": "",
                          "categoryPO": [
                              {
                                  "id": 16,
                                  "createTime": "2020-02-24T10:33:54.000+0000",
                                  "updateTime": "2020-02-24T10:33:54.000+0000",
                                  "creator": "Lying",
                                  "creatorId": 666,
                                  "updator": "无",
                                  "deleted": false,
                                  "version": 1,
                                  "pid": 15,
                                  "code": "24B2A1D",
                                  "name": "test3",
                                  "picUrl": "test",
                                  "sort": 1,
                                  "level": 3,
                                  "state": 10,
                                  "desc": "1",
                                  "categoryFullCode": "",
                              },
                              {
                                  "id": 19,
                                  "createTime": "2020-02-24T10:47:34.000+0000",
                                  "updateTime": "2020-02-24T10:47:34.000+0000",
                                  "creator": "Lying",
                                  "creatorId": 666,
                                  "updator": "无",
                                  "deleted": false,
                                  "version": 1,
                                  "pid": 15,
                                  "code": "7CD649A",
                                  "name": "test15",
                                  "picUrl": "com.www",
                                  "sort": 1,
                                  "level": 3,
                                  "state": 10,
                                  "desc": "1",
                                  "categoryFullCode": "",
                              }
                          ]
                      }
                  ]
              }
we风
关注
专栏目录
mysql递归查询，mysql中从子类ID查询所有父类（做无限分类经常用到）
静哥亻门
06-17 2698
由于mysql 不支持类似 oracle with ...connect的 递归查询语法 之前一直以为类似的查询要么用存储过程要么只能用程序写递归查询. 现在发现原来一条sql语句也是可以搞定的 先来看数据表的结构如下： id name parent_id --------------------------- 1 Home 0 2 About 1...
递归拿到所有子类的id
12-21
List list2 = new ArrayList(); public List getAll(String i,List list){ Iterator iter = list.iterator(); while(iter.hasNext()){ Student student = (Student)iter.next(); if(i.equals(student.getParentid())){ list2.add(student.getId()); getAll(student.getId(),list); } } return list2; }
js根据子节点获取所有父节点的id
m0_46978096的博客
05-14 517
【代码】js根据子节点获取所有父节点的id。
mysql 查询出所有父级id
最新发布
weixin_41783484的博客
07-28 172
MySQL 查询所有父级ID：深入理解与实践 在数据库管理中，经常需要查询与特定记录相关的所有父级ID。例如，在组织结构、分类系统或任何具有层级关系的系统中，了解一个节点的所有上级节点是十分有用的。本文将通过MySQL查询、关系图和旅行图，详细解释如何实现这一功能。 1. 理解层级关系 首先，我们需要理解层级关系的数据结构...
// 递归 根据id找寻父级的id集合
weixin_42670357的博客
10-17 495
getCascaderList(data, val, arr) { if (!data) { return '' } for (let index = 0; index < data.length; index++) { if (data[index].code == val) { arr.push(va...
【Python】递归函数-获取最初推荐人id
morcit333的博客
03-22 497
最近要数据一组数据， user_id：用户id level：用户等级 inviter_id：用户推荐人 inviter_level：推荐人等级 user_id level inviter_id inviter_level 我对递归函数的理解，函数内调用自身函数。
With As 获取 id parentId 递归获取所有
weixin_30369041的博客
07-03 155
Declare@IdInt Set@Id=5;---在此修改父节点 WithRootNodeCTE(Id,ParentId) As ( SelectId,ParentIdFromBOMWhereParentIdIn(@Id) UnionAll SelectBOM.Id,BOM.ParentIdFromRootNodeC...
php递归获取子级，父级，无限极分类，带demo，效率超高
08-14
通过递归，我们可以获取到任何节点的所有父级路径，也可以获取到某个节点的所有子节点。 4. **效率**： 高效的无限级分类算法需要考虑内存消耗和计算时间。通常，使用预排序遍历树（Preorder Traversal）或后序...
树父节点递归获取树子节点
03-12
本篇文章将详细介绍如何在Java中使用递归来实现从父节点获取树的所有子节点。 首先，我们需要定义一个树节点类，通常包含两个属性：节点值和子节点列表。例如： ```java public class TreeNode { private int ...
有个postgresql自关联表存储父类子类数据，怎么获取从顶级父类到某个指定子类的路径数据
07-08
你可以使用递归查询来获取从顶级父类到指定子类的路径数据。以下是一个示例查询： ```sql WITH RECURSIVE category_path AS ( -- 选择指定子类 SELECT id, name, parent_id FROM categories WHERE id = <指定...
java递归查找树的节点_递归树,从叶子节点找到父节点的的各种参数包括路径
weixin_32927133的博客
02-13 3112
这几天有个新需求，无聊的报表，通过各种维度组合成一个树，点击数的节点，组合各种条件去查询数据，由于在树的不同层级，需要向上查找父节点，直到根节点的各种组合条件。所以一个基本的想法是从叶子节点向上递归得到各种条件.给Team的人写了个简单的测试，包括一个树的VO, 条件的类.还有一个主类，测试用的1. 定义 TreeVOpublic class TreeVO {private int pid;pri...
js 递归json树实现根据子id查父id的方法分析
01-19
本文实例讲述了js 递归json树实现根据子id查父id的方法。分享给大家供大家参考，具体如下： 最近做了一个类似用js实现思维导图的功能，作为思维导图，一定会有树状结构的数据产生，在操作里面的节点时会经常需要查找节点 的父节点及父节点。 对于未知层级的树状数据，用for循环是无法实现的，因为不知道要循环几层，那么最合适的方法就是用js递归 界面结构： json数据： orgTreeData:{ nodeId:19A5B, nodeName:预分析用户：1313.85万人, nodeType:root, expand:true, dat
Json树递归Js查询Json父子节点
06-02 390
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>json-query</title> <script type="text/javascript"> var js...
前端JS一维数组转树状数组并获取当前节点的所有父级名称或id
weixin_52941842的博客
06-22 404
前端JS一维数组转树形数组并获取当前节点的所有父级名称或id
vue格式化父子ID结构
weixin_42687723的博客
05-14 250
//时间格式化 export function parseTime(time, cFormat) { if (arguments.length === 0) { return null; } const date = new Date(time); let fmt = cFormat || 'yyyy-MM-dd hh:mm:ss'; const o = { ...
根据树中某一节点的key获取该节点所在路径中所有节点
doujiao_pengpeng的博客
06-13 5833
// 根据某一个节点的过滤条件，获取其在一个森林的路径。 function getPathByKey(value, key, arr) { let temppath = []; try { function getNodePath(node){ // 这里可以自定义push的内容，而不是整个node,而且这里node也包含了children ...
JS 树（数组存储）进行递归遍历获取路径
_
07-23 2889
JS 树（数组存储）进行递归遍历获取路径   实现功能： 通过叶子节点 id ，寻找包含该叶子节点的整条路径。（树的数据以数组形式保存）   直接上代码： const getPathByKey = (curKey, data) => { let result = []; // 记录路径结果 let traverse = (curKey, path, data) => { if (data.length === 0) { return; }
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值