js遍历树形结构并返回所有的子节点id值

场景

很多时候我么需要返回返回tree结构下的所有自己节点
很显然这个时候需要遍历了
废话不多说
直接递归遍历

数据结构

var treeData = [{
        id: 111,title: "机构1",children: [{
                id: 123,},{
                id: 11123,title: "机构1231",children: [{
                    id: 111211231233,}]
            },{
                id: 11121212123,title: "机构11111231",}
        ]
    },{
        id: 1112111113,title: "机构1211131",children: [{
            id: 1110000211231233,title: "机构12300001",}]
    },{
        id: 110001112113,title: "机构1211000111211331",children: [{
            id: 11100999911231233,title: "机构100002300001",children: [{
                id: 100,title: "机构l",}]
        }]
    },{
        id: 9999,title: "部门11",children: [{
            id: 000233,title: "部门31",children: [{
                id: 110,title: "机2构l",]

我的思路

首先肯定是需要进行循环的,我使用的是for of循环
假设tree数据是一个[{},{}]这样类型的
那么直接将id值push进去就可以了
如果{}中有children这个字段的话
我们需要判断是否有children并且长度是否大于0
if (item.children && item.children.length)
如果有的话
我们需要自己调用自己并且需要传递参数给自己
第一个参数肯定被遍历的值;也就是 item.children
第二个参数是arr,用来需要返回的所有id值

返回所有的id值

function lookForAllId(data = [],arr = []) {
    for (let item of data) {
        arr.push(item.id)
        if (item.children && item.children.length) lookForAllId(item.children,arr)
    }
    return arr
}
console.log(lookForAllId(treeData));

还有没有更优秀的写法

明天继续写

相关文章

背景:计算机内部用补码表示二进制数。符号位1表示负数,0表...
大家好,我们现在来讲解关于加密方面的知识,说到加密我认为不...
相信大家在大学的《算法与数据结构》里面都学过快速排序(Qui...
加密在编程中的应用的是非常广泛的,尤其是在各种网络协议之...
前言我的目标是写一个非常详细的关于diff的干货,所以本文有...
对称加密算法 所有的对称加密都有一个共同的特点:加密和...