java递归查询算法。。。

Question

有个级联菜单
1--
---1-1
------1-1-1
2---
2---1
-------2-1-1
我要模糊查询“1”关键字 我要把带“1”的全部查出来，如果是二级菜单要把一级顺便连出来，
如果是三级要把二级和一级全部查出来，如果只是一级，只显示一级菜单，
两个查询
1，全部查出来，放map中 （父id,对象）
2，符合查询条件的查出来，放list中
我要把我想要的结果放在一个map或者list中 这个【递归】该怎么写。