js处理树结构数据常用方法

js处理树结构数据常用方法

PS:主要针对处理级联选择器的数据

1. 递归树结构获得全部数据

getTree(list) {
   
    const all = []
    const hasChidren = list => {
   
        list.forEach(item => {
   
            all.push(item)
            if (item.children && item.children.length !== 0) hasChidren(item.children)
        })
    }
    hasChidren(list)
    return all
}

2. 判断树结构同级目录下有无重复数据

judgeSameLabel(list) {
   
    let flag = false
    // 设立单独的标识用于中断递归函数
    const recursion = list => {
   
        if (flag) return false
        for (let i = 0