js由子级id递归查找所有父级id

        // 传入参数:需要遍历的arr,需要匹配的末级id
        //注:id为节点id,columnName 为节点name,children为子节点key,parentId为当前节点的父级id
        getParentIdList(data2, nodeId2) {
            var arrRes = [];
            if (data2.length == 0) {
                if (nodeId2) {
                    arrRes.unshift({ id: data2.id, columnName: data2.columnName });
                }
                return arrRes;
            }
            let rev = (data, nodeId) => {
                for (var i = 0, length = data.length; i < length; i++) {
                    let node = data[i];
                    if (node.id == nodeId) {
                        arrRes.unshift({ id: node.id, columnName: node.columnName });
                        rev(data2, node.parentId);
                        break;
                    } else {
                        if (node.children) {
                            rev(node.children, nodeId);
                        }
                    }
                }
                return arrRes;
            };
            arrRes = rev(data2, nodeId2);
            return arrRes;
        },

你可能感兴趣的:(数据结构处理,javascript)