遍历树结构的数组，支持修改对象的属性，并返回新的数组

traverseAndModifyTree.js

// 遍历树结构的数组，支持修改对象的属性，并返回新的数组
function traverseAndModifyTree(tree, modifyFn) {
    function traverse(node) {
        // 修改节点属性
        const newNode = modifyFn(node);

        // 递归遍历子节点
        if (newNode.children) {
            newNode.children = newNode.children.map(child => traverse(child));
        }

        return newNode;
    }

    return tree.map(node => traverse(node));
}

// 示例树结构
const tree = [
    {
        value: 1,
        children: [
            {
                value: 2,
                children: [
                    { value: 4 },
                    { value: 5 }
                ]
            },
            { value: 3 }
        ]
    }
];

// 示例修改函数
function modifyFn(node) {
    return {
        ...node,
        value: node.value * 2 // 将节点的值乘以2
    };
}

const newTree = traverseAndModifyTree(tree, modifyFn);
console.log(newTree);