java 获取树的子节点,工作总结---获取树的子节点及树的复制

一：树节点的结构

class KprDimension{

private String id; //树的当前节点id

private String name; //树节点名称

private String parentId;// 树节点父id

private Integer level; //树的节点层级，如下图的A即为1，B,C即为2

private List children;//树的子节点

}

1 获取树的最下级子节点(即子节点为空的节点)

即获取图中树的没有子节点的节点:G、H、I、J、F这几个节点。

1.1 思路

项目中用到了维度的概念，其关系如同树结构一样，现在有个需求要获取最底层的维度，转换为获取树结构没有子节点的节点。 将数据库中的数据读取出来，转换为树结构即可。或者采用SQL语句直接转换为树结构。

1.2 递归调用

/**

* 递归调用获取最底层维度

*

* @param kprDimension

* @param returnList

* @return returnList

*/

private List getChildrenDimensions(KprDimension kprDimension,List returnList){

List