如何递归树形结构数组，获取到符合条件的数据返回

Question

如何递归拿到树形结构数组内符合条件的数据
结构类似这样：

list:[
                        {
                            id:1,
                        },
                        {
                            id:2,
                            children:[
                                {
                                    id:21,
                                    name:'cc',
                                    children:[
                                        {
                                            id:221,
                                            name:'pp'
                                        }
                                    ]
                                },
                                {
                                    id:22,
                                    name:'dd'
                                }
                            ]
                        },
                        {
                            id:3,
                            children:[
                                {
                                    id:31,
                                    name:'ff'
                                },
                                {
                                    id:32,
                                    name:'ee'
                                }
                            ]
                        },
                    ]

就是多层嵌套的，子级是children。
我需要的是我拿到某一层的id，通过这个id递归这个数组拿到对应id的children数组返回给我。
比如我拿到了一个21，那么我需要拿到这里id为21的这个对象中的children数组。这个要如何拿

Answer 1

基于new bing部分指引作答：
您可以使用递归的方式来拿到指定id的children数组。以下是一个示例的JavaScript代码：

function findChildrenById(arr, id) {
    for (let i = 0; i < arr.length; i++) {
        if (arr[i].id === id) {
            return arr[i].children || [];
        }
        if (Array.isArray(arr[i].children)) {
            const result = findChildrenById(arr[i].children, id);
            if (result.length > 0) {
                return result;
            }
        }
    }
    return [];
}

const data = [
    {
        id: 1,
    },
    {
        id: 2,
        children: [
            {
                id: 21,
                name: 'cc',
                children: [
                    {
                        id: 221,
                        name: 'pp'
                    }
                ]
            },
            {
                id: 22,
                name: 'dd'
            }
        ]
    },
    {
        id: 3,
        children: [
            {
                id: 31,
                name: 'ff'
            },
            {
                id: 32,
                name: 'ee'
            }
        ]
    },
];

const id = 21;
const result = findChildrenById(data, id);
console.log(result);

在上述代码中，findChildrenById 函数通过遍历数组进行查找，如果找到具有指定id的对象，则返回其对应的children数组。如果该对象下还有children属性，那么会继续递归调用 findChildrenById 函数进行查找。最终，通过调用 findChildrenById(data, id) 来获取id为21的对象的children数组。

请注意，这只是一个简单的示例实现，您可以根据实际需求进行调整和扩展。