树形结构 求出总子树的个数

lexang 发布于 2017/08/25 17:38
阅读 75
收藏 0

有一个三叉树形结构
每一个节点都有左 中 右三个子节点 
子节点里面有fatherId 即它的父节点 
现在给一个节点 求出它的所有子节点个数。
我现在是这样做的 求优化。


private int findCountByCode(String Code) {
int count=0;
List users= userService.queryList("from UserInfo where fatherID=?", loginCode);
count=users.size();
for(UserInfo user:users){
count=count+findCountByLoginCode(user.getLoginCode());
}
return count;

}

加载中
0
我今年大三
我今年大三

父节点唯一 用=  子节点查询可以用in。数据量不大 可以全部查出 丢到map进行操作。

我今年大三
我今年大三
回复 @lexang : List users= userService.queryList("from UserInfo where fatherID in ?", userids);
lexang
lexang
没看懂
返回顶部
顶部