Java 结合二叉树的层序遍历，来说明List嵌套（List＜List＜T＞＞）

有时候我们会遇到将 list 集合作为对象存入另一个 list 集合中，如List>，对于像 List> 这样的集合我们该如何定义、初始化、以及赋值和使用呢？

 List> list = new List>()；
 //因为List是接口，不能实例化(Cannot instantiate the type List>)

 List> list = new linkedList>();
 //泛型的类型参数必须相同，会报cannot convert from  linkedList> to List>

 //采用接口类（List） 引用 实现类（linkedList）
 List> list = new linkedList>();
 List> list = new linkedList>();
 
 //不采用接口类  
 ArrayList> list= new ArrayList>();
 linkedList> list = new linkedList>();

上面所有定义中的 Integer 类型，也可以是 String 类型和其他类型

从里向外一层一层赋值就可以了

例如：

 //先定义嵌套List
 List> list = new linkedList>()；
 
 //在定义里层的 List 集合 
 List arrayList = new ArrayList<>(); //内嵌List
 
 //
 list.add(0,arrayList); //为实现从底向上的层序遍历，将 list 每次都插入 list1 的头部

给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

• 输入：给定二叉树 [3,9,20,null,null,15,7]

•              3
  

•           9     20
  

•              15     7
  

• 输出：返回其自底向上的层序遍历为：
• [
• [15,7],
• [9,20],
• [3]
• ]

要求返回值是集合的嵌套形式输出

  public List> levelOrderTree(TreeNode root) {

      List> list = new linkedList>();
      //ArrayList> list1= new ArrayList>();

      if( root == null){
          return list;
      }

      //使用队列实现层次遍历
      Queue queue = new linkedList();
      queue.offer(root);

      while ( !queue.isEmpty() ){  //队列不为空
          List arrayList = new ArrayList<>(); //内嵌List
          int size = queue.size();  // 必须单独定义，不能在 for循环中直接使用i < queue.size()

          for (int i = 0; i < size; i++){  //i < queue.size()时错误的，一次 for循环 size大小时固定的
              // 若是如 i < queue.size()可变的，则在一次 for中 left不为空时不能跳出 for循环
              TreeNode node = queue.poll(); //取出并删除队头的元素
              arrayList.add(node.data);

              TreeNode left = node.left;
              TreeNode right = node.right;

              if (left != null){
                  queue.offer(left); //根节点的左孩子入队
              }
              if (right != null){
                  queue.offer(right); //根节点的右孩子入队
              }
          }
          list.add(0,arrayList); //为实现从底向上的层序遍历，将 list 每次都插入 list1 的头部
      }

      return list;
  }

执行结果如下图所示，先输出叶子节点[15, 7]，在输出次叶子节点[9, 20]，最后输出根节点[3]，这些都是作为单独对象存储在 list 集合中，实现 list 的嵌套使用。