递归获取祖先id集合

递归查找祖先节点

最新推荐文章于 2023-12-25 14:28:09 发布

原创最新推荐文章于 2023-12-25 14:28:09 发布 · 623 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #祖先id集合 #树

递归专栏收录该内容

4 篇文章

订阅专栏

function getAncestors(result, id, arr) {
    arr.some(item => {
        if (item.id === id) {
            result.unshift(item.parentId);
            getAncestors(result, item.parentId, arr);
            return true;
        }
    });
    return result;
}

var ancestorList = [
	{ id: 11, parentId: 1 }, 
	{ id: 12, parentId: 1 }, 
	{ id: 111, parentId: 11 }, 
	{ id: 121, parentId: 12 }, 
	{ id: 1211, parentId: 121 }
];

var ancestors = getAncestors([], 1211, ancestorList);

console.log(ancestors); //[1, 12, 121]