简单的深度优先例子

／*categoryDTOS是树的全部数据
*    superId是根Id
*／
private List formatTreeCatagorys(List categoryDTOS, Long superId) {
    List list =new ArrayList<>();
    for(CategoryDTO categoryDTO : categoryDTOS) {
        if (superId.equals(categoryDTO.getSuperId())) {
            List subArray =this.formatTreeCatagorys(categoryDTOS, categoryDTO.getId());
            CategoryTreeVO categoryTreeVO =new CategoryTreeVO(subArray, categoryDTO);
            list.add(categoryTreeVO);
        }
    }
    returnlist;
}

／*

*    对应VO类

*／

public CategoryTreeVO(List children, CategoryDTO category) {
    this.setCategoryKey(category.getCategoryKey());
    this.setCategoryName(category.getCategoryName());
    this.setId(category.getId());
    this.setSuperId(category.getSuperId());
    this.children = children;
    if(this.children.size() ==0) {
        this.isLeaf =true;
    } else{
        this.isLeaf =false;
    }
}

／／解释

            root

        l1         l2

l11     l12      l21     l22


深度优先思路：从根开始。回调所有的数据。找出第一个节点L1，然后再以L1作为根。重新回调。找出L1下的L11，再以L11作为根节点回调遍历，直到L11下无叶子节点。

然后换成L22为根遍历，直到L22也无叶子，则L1回调结束，L11和L22放到L1的child中.然后换成L2