JS 查找數組的父節點及祖先節點

function findAllParent(node, tree, parentNodes=[], index = 0){
    if(!node || node.parentId === 0){
        return
    }
    findParent(node, parentNodes, tree)
    let parntNode = parentNodes[index]
    findAllParent(parntNode, tree, parentNodes, ++index)
    return parentNodes
}

function findParent(node, parentNodes, tree){
    for(let i=0; i< tree.length; i++){
        let item = tree[i]
        if(item.id === node.parentId){
            parentNodes.push(item)
            return
        }
        if(item.children && item.children.length >0){
            findParent(node,parentNodes, item.children)
        }
    }
}

export default findAllParent