递归父类所有节点,该怎么解决

递归父类所有节点
表是这样设计的
id  dept         parentid
1   根节点
2    软件部           1
3    软件一部       2
4    软件二部       2
5    一部开发组   3
6   财务部              1
7  财务一部           6


当我查找一部开发组的时候可以查询出 软件部，查找财务一部的时候能得出财务部，就是自己所在部门的最上级。这个递归要怎么写啊？
------解决方案--------------------
递归1）调用方法本身，2)有终止条件。

Node 数据实体类
所有数据存入到HashMap<Integer,Node> nodeCache，
           Node  searchRoot(Node node)
           {
                  Node parent = nodeCache.get(node.getParentId)
                   if(parent == null)
                  {
                          return node;
                  }                  
                 searchRoot(parent);
           }