js实现递归将数组变换树形

在JavaScript中，我们可以使用递归来将数组转换为树形结构。这个过程通常涉及到创建一个函数，它接收一个数组作为输入，并根据数组元素的特性将其组织成嵌套的对象或数组，形成树状结构。这里是一个简单的示例，假设数组的每个元素都有一个`children`属性，我们可以按需调整：

function arrayToTree(arr) {
    // 基本情况：如果数组只有一个元素，返回该元素本身作为根节点
    if (arr.length === 1) {
        return arr[0];
    }

    // 普通情况：数组的第一个元素作为根节点，其余元素作为其子节点
    const root = arr.shift();
    root.children = [];

    // 递归处理剩余的数组元素，添加到当前根节点的children数组中
    for (let i = 0; i < arr.length; i++) {
        root.children.push(arrayToTree(arr.slice(i)));
    }

    return root;
}

// 使用示例
const inputArray = [
    { id: 1, children: [ { id: 2 }, { id: 3 } ] },
    { id: 4, children: [ { id: 5 }, { id: 6 } ] }
];

const tree = arrayToTree(inputArray);

在这个例子中，原始数组中的每个元素都会变成树的一个节点，子节点由`children`属性链接起来。