深度遍历和广度遍历

const data = [
        {
            name: 'a',
            children: [
                { name: 'b', children: [{ name: 'e' }] },
                { name: 'c', children: [{ name: 'f' }] },
                { name: 'd', children: [{ name: 'g' }] },
            ],
        },
        {
            name: 'a2',
            children: [
                { name: 'b2', children: [{ name: 'e2' }] },
                { name: 'c2', children: [{ name: 'f2' }] },
                { name: 'd2', children: [{ name: 'g2' }] },
            ],
        }
    ]
    // 输出深度['a', 'b', 'e', 'c', 'f', 'd', 'g', 'a2', 'b2', 'e2', 'c2', 'f2', 'd2', 'g2']
    //广度 ['a', 'a2', 'b', 'c', 'd', 'b2', 'c2', 'd2', 'e', 'f', 'g', 'e2', 'f2', 'g2']
    function getDeepFor(arr){
            if(!arr.length){
                return
            }
            let result = []
            arr.forEach(item => {
                if(item.children && item.children.length){
                    result.push(item.name)
                    let child = getDeepFor(item.children)
                    if(child && child.length){
                        result.push(...child)
                    }
                }else{
                    result.push(item.name)
                }
            })
            return result
        }
        // console.log(getDeepFor(data),'深度遍历--')
        function getSpanFor(arr){
            if(!arr.length){
                return
            }
            let result = []
            const childrenList = []
            arr.forEach(item => {
                result.push(item.name)
                item.children && childrenList.push(...item.children)
            })
            if(childrenList.length) {
				result = [...result, ...getSpanFor(childrenList)]
			}
            return result
        }
        console.log(getSpanFor(data),'广度遍历--')