求高手解答树结构算法

[耳威巴帝]

有一个这样的树结构LIST（里面包含CHILDLIST），无限层级，每个对象有3个参数，分别是，ID号，父ID号，积分。

现在要写一个方法，按层级要求查询下级的积分总和。

比如：
1，我要查根节点下面2级的所有积分总和，那么就是图中的第一层和第二层所有的积分相加
2，我要查根节点下面2-3级的所有积分，那么就是图中第二层和第三层的所有积分相加
3，我要查ID=1的1级的积分>5的积分，那么就是图中第二层中所有pid=1的积分相加

最终要得到的就是
所有节点以及按照层级要求得到的该节点下面的积分总和。

感觉是递归，但是实在没写出来，麻烦各位了。

[qq_39936465]

建个对象类 包含 id，pid，value，3个值，建立这个类的list。设计一个方法输入一个pidlist（上层list），把所有pid包含在这个pidlist中的id加入新的list并返回该list，把返回的list作为新的pidlist就能得到下层的list，最低层的pidlist就是pid=0；要求几层就循环几次得到该层的idlist ，把该list中的所有id的value相加就得出该层积分了。

[耳威巴帝]

没有大神帮忙解答一下啊。