JS数组对象：递归通过子节点属性设置父节点属性

<!DOCTYPE html>
<html>
    <head>
        <meta charset="utf-8">
        <title></title>
    </head>
    <body>
    </body>
    <script type="text/javascript">
        const arr = [
            {
                id:'1',
                title:'1',
                parentId: '0',
                type: null,
                children: []
            },
            {
                id:'2',
                title:'2',
                type: null,
                parentId: '0',
                children: [
                    {
                        id:'2-1',
                        title:'2-1',
                        type: null,
                        parentId: '2',
                        children: []
                    }
                ]
            },
            {
                id:'3',
                title:'3',
                type: null,
                parentId: '0',
                children: [
                    {
                        id:'3-1',
                        title:'3-1',
                        type: 1,
                        parentId:'3',
                        children: []
                    }
                ]
            },
            {
                id:'4',
                title:'4',
                type: null,
                parentId: '0',
                children: []
            },
            {
                id:'5',
                title:'5',
                type: null,
                parentId: '0',
                children: [
                    {
                        id:'5-1',
                        title:'5-1',
                        type: null,
                        parentId: '5',
                        children: [
                            {
                                id:'5-1-1',
                                title:'5-1-1',
                                type: 1,
                                parentId:'5-1',
                                children: []
                            }
                        ]
                    },
                    {
                        id:'5-2',
                        title:'5-2',
                        type: 1,
                        parentId: '5',
                        children: [
                            {
                                id:'5-2-1',
                                title:'5-2-1',
                                type: 1,
                                parentId:'5-2',
                                children: []
                            }
                        ]
                    }
                ]
            },
            {
                id:'6',
                title:'6',
                type: 1,
                parentId: '0',
                children: [
                    {
                        id:'6-1',
                        title:'6-1',
                        type: 1,
                        parentId: '6',
                        children: [
                            {
                                id:'6-1-1',
                                title:'6-1-1',
                                type: 1,
                                parentId:'6-1',
                                children: [
                                    {
                                        id:'6-1-1-1',
                                        title:'6-1-1-1',
                                        type: 1,
                                        parentId:'6-1-1',
                                        children: []
                                    }
                                ]
                            }
                        ]
                    }
                ]
            }
        ]
        let parentLoopIds = []
        // 通过id找父id(包括自己)
        function getParentIdList(array, id) {
            let parentArray = [];
        
            if (array.length === 0) {
                return parentArray;
            }
        
            const recursion = function (arrayNew, id) {
                for (let i = 0; i < arrayNew.length; i++) {
                    let node = arrayNew[i];
                    if (node.id === id) {
                        parentArray.unshift(id);
                        recursion(array, node.parentId);
                        break;
                    } else {
                        if (!!node.children) {
                            recursion(node.children, id);
                        }
                    }
                }
                return parentArray;
            }
            let arrayNew = array;
            parentArray = recursion(arrayNew, id);
            return parentArray;
        }
        function childToParentLoop(data, setKey, compareKey, compareVal) {
            data.map(dataItem => {
                if (dataItem.type === 1) {
                    let tempArr = getParentIdList(JSON.parse(JSON.stringify(arr)), dataItem.id)
                    // 过滤自己
                    tempArr = tempArr.filter(tempArrItem => tempArrItem !== dataItem.id)
                    // 合并
                    parentLoopIds = parentLoopIds.concat(tempArr)
                }
                if (dataItem.children && dataItem.children.length) {
                    childToParentLoop(dataItem.children, setKey, compareKey, compareVal)
                }
            })
            // 去重
            parentLoopIds = parentLoopIds.filter((currentValue, index, arrSelf) => {
                return arrSelf.indexOf(currentValue, 0) === index;
            });
            return parentLoopIds
        }
        console.log('arr', arr)
        console.log('setTreeList', childToParentLoop(JSON.parse(JSON.stringify(arr)), 'type', 'type', 1))
    </script>
</html>
JS数组对象：递归通过子节点属性设置父节点属性

推荐阅读更多精彩内容
