通过子级Id向上找到所有的父级id

递归遍历树形数据

最新推荐文章于 2023-09-01 23:11:17 发布

原创最新推荐文章于 2023-09-01 23:11:17 发布 · 2.8k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #vue.js #html #html5

本文介绍了一种使用递归方法遍历复杂树形数据结构的算法，旨在解决联级选择器中获取由所有父级ID组成的数组的问题。通过一个具体示例，展示了如何从嵌套层级不确定的数据集中找到特定ID的所有上级节点。

运用场景：
一个树形数据结构，后台返回最后一层的子集的id , 因为是联级选择器，我需要拿到所有的由所有父级id 组成的数组。

嵌套的级数是不确定的。

 const data = [
            {
                id: 1,
                name: '大别墅',
                children: [
                    {
                        id: 11,
                        name: '卧室'
                    },
                    {
                        id: 12,
                        name: '卧室2'
                    },
                    {
                        id: 13,
                        name: '卧室3'
                    },
                    {
                        id: 14,
                        name: '厨房',
                        children: [
                            {
                                id: 141,
                                name: '厨房2',
                                children:[
                                    {
                                        id: 1413,   
                                        name: '冰箱'
                                    }
                                ]
                            },
                            {
                                id: 148,
                                name: '厨房3',
                            }
                        ]
                    },
                ]
            },
            {
                id: 2,
                name: '小公寓',
                children: [
                    {
                        id: 21,
                        name: '房间1'
                    },
                    {
                        id: 22,
                        name: '房间2'
                    },
                    {
                        id: 23,
                        name: '房间23'
                    },
                    {
                        id: 24,
                        name: '房间24'
                    },
                ]
            }
        ];

        console.log(find(data, 24)) 

        function find  (array, id) {
            let stack = [];
            let going = true;
            let walker = (array, id) => {
                array.forEach(item => {
                    if (!going) return;
                    stack.push(item['id']);
                    if (item['id'] === id) {
                        going = false;
                    } else if (item['children']) {
                        walker(item['children'], id);
                    } else {
                        stack.pop();
                    }
                });
                if (going) stack.pop();
            }
            walker(array, id);
            return stack.join(',');
        }