js 中 对数组遍历树结构处理最后一级的父级数据

在JavaScript中，如果你需要遍历一个树形数据结构，并获取每个节点的父级数据，特别是在处理最后一级的父节点时，你可以使用递归的方式来完成。这里有一个简单的示例：

function flattenTree(node, parent = null) {
    let result = [];
    
    // 遍历当前节点的所有子节点
    node.children.forEach(child => {
        // 将子节点添加到结果数组中，并设置其父节点
        result.push({ ...child, parent });
        
        // 如果子节点还有子节点，则继续递归遍历
        if (child.children.length > 0) {
            result = result.concat(flattenTree(child, child));
        }
    });

    return result;
}

// 假设你的树结构类似下面这个样子
const tree = {
    id: 'root',
    children: [
        { id: 'parent1', children: [{ id: 'leaf1' }, { id: 'leaf2' }] },
        { id: 'parent2', children: [{ id: 'leaf3' }] }
    ]
};

const flattenedData = flattenTree(tree);
console.log(flattenedData); // 结果会包含每一层的父节点信息

//