递归查询

Question

递归算法，有一处不太理解，好比老师举的例子，我传id的值是0，会给我返回来10000和100000.可我怎么感觉代码最后把0这个id也放到set集合里一起返回了呢？不应该直接返回他子节点的id就可以了吗？

Answer 1

hans_2 2017-12-14 19:00:23

 
 findChildCategory方法中的这段代码可以避免你说说问题的出现：
 Category category = categoryMapper.selectByPrimaryKey(categoryId);
 if(category != null){
  categorySet.add(category);
 }

• 提问者 qq_诶姆_0 #1

  没懂，这段代码我传0，它不是查找id为0的category返回来，然后装到set集合里面了吗

• Geely 回复 提问者 qq_诶姆_0 #2

  你好，同学，因为0是一个虚拟的分类，所以这里面会查到它为null，就不会放到set里面了。

• hans_2 回复 提问者 qq_诶姆_0 #3

  因为0只是出现在parentId中给Category作为一个顶级分类的标志，当以id=0为条件进行查询时将会得到null