如何获取树结构的每个节点的值

Question

一个嵌套数组和对象的数组，每个节点都有一个唯一的值，在这个数据上找一个值，如何获取每个节点上的值？

const opts = [

    {

        value: '01',

        children: [

            { value: '0198' },

            { value: '0195', children: [{ value: '09977' }] }

        ]

    },

    {

        value: '02',

        children: [

            { value: '01986' },

            {

                value: '0195',

                children: [

                    { value: '09978', children: [{ value: '09864' }, { value: '90876' }] }

                ]

            }

        ]

    }

];

const code = '90876';

// expected get an array ['02','0195','09978','90876']

Answer 1

你可以使用一个函数来递归遍历对象结构，就像这里描述的那样：const opts = [    {        value: '01',        children: [            { value: '0198' },            { value: '0195', children: [{ value: '09977' }] }        ]    },    {        value: '02',        children: [            { value: '01986' },            {                value: '0195',                children: [                    { value: '09978', children: [{ value: '09864' }, { value: '90876' }] }                ]            }        ]    }];function eachRecursive(obj, cb) {    for (var k in obj) {        if (typeof obj[k] == "object" && obj[k] !== null)            eachRecursive(obj[k], cb);        else            cb(obj[k]);    }}let results = [];eachRecursive(opts, val => results.push(val));console.log(results);但不确定你的评论是什么意思：// expected get an array ['02','0195','0997','90876']你能解释一下你为什么期望吗？

Answer 2

你可以使用dfs算法function dfs(o, target){    if(o.value == target) return [target];    if(!o.children) return false;    let path;    o.children.find(x=>path=dfs(x, target));    if(path){        return [o.value].concat(path);    }};const opts = [    {        value: '01',        children: [            { value: '0198' },            { value: '0195', children: [{ value: '09977' }] }        ]    },    {        value: '02',        children: [            { value: '01986' },            {                value: '0195',                children: [                    { value: '09978', children: [{ value: '09864' }, { value: '90876' }] }                ]            }        ]    }];let path;opts.find(x=>path=dfs(x, '90876'))console.log(path);

Answer 3

const opts = [    {        value: '01',        children: [            { value: '0198' },            { value: '0195', children: [{ value: '09977' }] }        ]    },    {        value: '02',        children: [            { value: '01986' },            {                value: '0195',                children: [                    { value: '09978', children: [{ value: '09864' }, { value: '90876' }] }                ]            }        ]    }];console.log(opts[1].value)console.log(opts[1].children[1].value)console.log(opts[1].children[1].children[0].value)console.log(opts[1].children[1].children[0].children[1].value)