一:树节点的结构
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