这个题如何递归？

Question

var data = [
    {
        checked: false,
        children: [
            {
                checked: true
            },
            {
                checked: false,
                children: [
                    {
                        checked: true
                    },
                    {
                        checked: true
                    }
                ]
            }
        ]
    }
];

children可以是无限多，如果一个children里的每项都是checked:true，就把它的父级的checked也置为true。

Answer 1

写出来一个方法，就这组数据来看是对的。

let data = [
    {
        checked: false,
        children: [
            {
                checked: true
            },
            {
                checked: false,
                children: [
                    {
                        checked: true
                    },
                    {
                        checked: true
                    }
                ]
            }
        ]
    }
];
// init checked status
function getNodes(data) {
    if (data.children) {
        let checkedLength = 0;
        data.children.forEach(node => {
            if (node.children) {
                node = getNodes(node);
            }
            if (node.checked) checkedLength++;
        });
        if (checkedLength >= data.children.length) data.checked = true;
        return data;
    } else {
        return data;
    }
}
data = data.map(node => node = getNodes(node));
console.log(JSON.stringify(data));

Answer 2

function aa(obj){
    if(obj.children){
        if(obj.children[0].checked){
            obj.checked=true;
        }
        if(obj.children[1]){
            aa(obj.children[1])
        }
    }
}
aa(data[0])