js对象的广度优先遍历&深度优先遍历

var data = [
{
value: '1',
children: [
{
value: '1-1',
children: [
{
value: '1-1-1'
},
{
value: '1-1-2'
}]},
{
value: '1-2',
children: [
{
value: '1-2-1'
}]}]
},
{
value: '2'
},
{
value: '3',
children: [
{
value: '3-1'
},
{
value: '3-2',
children: [
{
value: '3-2-1'
},
{
value: '3-2-2'
}
]}]}];

/**深度优先遍历 */
var result = [];
circle(data);
function circle(data) {
data.forEach(function (v) {
if (v.value) {
result.push(v.value);
}
if (v.children) {
circle(v.children);
}
})
};
console.log(result);

/**广度优先遍历 */
var result = [];
circle(data);
function circle(data) {
let tempArr = [];
data.forEach((v) => {
if (v.value) {
result.push(v.value);
}
if (v.children) {
tempArr = tempArr.concat(v.children);
}
});
if (tempArr.length > 0) {
anotherScope(tempArr);
}
}

function anotherScope(arr) {
circle(arr);
}
console.log(result);

作者：七八七七
链接：https://www.jianshu.com/p/699dd8717c8c
来源：简书
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。