Tree结构数据拆分成List集合算法

前段时间做项目，遇到了一个将Tree型结构的数据转换成一条条的数据。

首先，肯定是用List集合来接收数据，其次，既然是Tree型结构的数据，肯定是类似于找路径了哈。

最后，是利用递归，从根节点开始查找，先查找到节点的最后一个子节点，然后数据从最后一个子节点开始往添加。

 

//-------------实体类-----------------

package com.iodn.util;

import java.util.List;

public class Node {

 private String name;
 private List<Node> list;
 
 
 
 public Node(String name) {
  super();
  this.name = name;
 }
 public String getName() {
  return name;
 }
 public void setName(String name) {
  this.name = name;
 }
 public List<Node> getList() {
  return list;
 }
 public void setList(List<Node> list) {
  this.list = list;
 }
 
 
}

//--------------------Tree拆分成List的算法

package com.iodn.util;

import java.util.ArrayList;
import java.util.List;

public class TreeToList {

 /**
  */
 public static void main(String[] args) {
  TreeToList t = new TreeToList();
  Node root = t.getNode();
  List<List<Node>> list = t.hbzhang_digui(root);
  System.out.println(list.size());
 }

/**
 * 组织构造Tree型的结构数据
 * @return
 */
 public Node getNode() {
  Node a = new Node("a");
  Node b = new Node("b");
  Node c = new Node("c");
  List<Node> list_a = new ArrayList<Node>();
  list_a.add(b);
  list_a.add(c);
  
  Node b1 = new Node("b1");
  Node b2 = new Node("b2");
  Node c1 = new Node("c1");
  Node c2 = new Node("c2");
  
  Node d1 = new Node("d1");
  List<Node> list_c2 = new ArrayList<Node>();
  list_c2.add(d1);
  c2.setList(list_c2);
  
  List<Node> list_b = new ArrayList<Node>();
  List<Node> list_c = new ArrayList<Node>();
  list_b.add(b1);
  list_b.add(b2);
  b.setList(list_b);
  list_c.add(c1);
  list_c.add(c2);
  c.setList(list_c);
  
  
  
  a.setList(list_a);
  return a;

 }
 
 /**
  * 递归从找出每一条Tree的路径
  * @param node
  * @return
  */
 public List<List<Node>> hbzhang_digui(Node node){
  List<List<Node>> list=new ArrayList<List<Node>>();

  List<Node> childrenList=node.getList();
  if(childrenList==null || childrenList.size()==0){
   List<Node> temp=new ArrayList<Node>();
   temp.add(node);
   list.add(temp);
  }else{
   for(int i=0;i<childrenList.size();i++){
    Node n=childrenList.get(i);
    List<List<Node>> c_list=this.hbzhang_digui(n);
    for(int j=0;j<c_list.size();j++){
     List<Node> temp=c_list.get(j);
     temp.add(0,node);
     list.add(temp);
    }
   }
  }
  return list;
 }
}