List To Tree 及遍历Tree

在项目中总是有Tree型的数据。在数据库中总是会以parentId的形式存储。一般这样的数据都会是不常改变的数据。所以，可以将这些数据以Tree的形式存放起来，以便查看。这样无论前台是怎么的样式变化，对于后台而言，也不会太大的变化。在这里主要实现的是怎样将后台的查询得到的List数据转化为Tree形式的数据结构，以及对Tree查询结点。
在这里可以后期补上如何在数据库中用sql 实现树型数据的查询。

查询得到的数据结构如下所示:
[{id=1,name=河南},{id=2,name=江苏},{id=10,name=郑州,parentId=1},{id=20,name=江苏1,parentId=2}]

期望得到的数据结构如下:
[{id=1,name=河南,children:[{id=10,name=郑州,parentId=1,children=-1}]},
{id=2,name=江苏,children:[{id=20,name=江苏1,parentId=2,children=-1}]}]

实现思路：
采用递归的实现方法。根据递归的概念，我首先要清楚什么时候会结束递归，每一次递归操作是什么样的。
条件：对集合中的每一个note.parentId == root.id 是则children.add(node)
* 查询不到子结点时，return;
* 查询到子结点时，则children.add(node); recursion(root,集合点)；
* if(children.size()>0)
* root.put(“children”,children);
* else
* root.put(“children”,”-1”)
eg:要先找出所有的一级结点。在这里是每一个Map值 中没有parentId的结点。
代码实现：

public List<Map<String,Object>> getTreeResult(T clz) throws Exception{
        //反射
        Method method = clz.getClass().getMethod("selectList",
                new Class[] {
  Str