Recursion 如何在lodash/jquery/vue中遍历具有父子设置的平面阵列

Recursion 如何在lodash/jquery/vue中遍历具有父子设置的平面阵列,recursion,parent-child,lodash,vuejs2,Recursion,Parent Child,Lodash,Vuejs2,在我们的项目中,我们使用jquery/vue/lodash 我正在寻找如何遍历数组的解决方案。我的最终目标是计算每个节点的所有祖先。数据结构是平面阵列 a = [{ patriarch , root } , {gran-daddy A , patriarch}, { gran-daddy B , patriarch} , { father 1 , gran-daddy B } , { father 2 , gran-daddy B }, { father 3 , gran-daddy B },

在我们的项目中,我们使用jquery/vue/lodash

我正在寻找如何遍历数组的解决方案。我的最终目标是计算每个节点的所有祖先。数据结构是平面阵列

a = [{ patriarch , root } , {gran-daddy A , patriarch}, { gran-daddy B , patriarch} , { father 1 , gran-daddy B } , { father 2 , gran-daddy B },
{ father 3 , gran-daddy B }, { child 1 , father 3 } etc....
最终结果应该是:

patriarch  13 ancestors
gran-daddy1  7 ancestors
gran-daddy2  6 ancestors
etc....

如果你能更好地解释这个问题,那就太好了。问题是我确实有一个应用程序需要显示计数器。数据结构为平面结构。[{Id:1,parentId:0},{Id:2,parentId:1},{Id:3,parentId:0},{Id:4,parentId:3},{Id:5,parentId:4}等等]计数器指示每个叶有多少祖先。。。设想一个文件系统可以有许多文件(在几个子文件夹中)。计数器会告诉用户在这个文件夹中可以找到多少文件。。。