怎么实现对数据中的后代进行筛选

Question

数据里面是n个对象 每个对象具备自己的id和所属id 从而形成多级的父子孙……关系 现在要根据一身的id和所属的id过滤出该对象的所有后代

Answer 1

1.先过滤 parentId = id 的所有节点， 并将节点的id存到一个列表里 list12.再过滤 parentId in list1 的所有节点， 并将节点的id存到列表里 list23.再过滤 parentId in list2 的所有节点， 并将节点的id存到列表里 list34...5......执行到哪一步的到的列表为空了，结束判断把list1, list2, list3 ... listN 合并起来，就是所有的后代