场景：

刷力扣题

问题描述：

二叉树的层序遍历

给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。

示例：
二叉树：[3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

返回其层序遍历结果：

[
  [3],
  [9,20],
  [15,7]
]

通过次数384,654
提交次数599,099

解法一：

这里三个集合
一个存储总的数据list
一个存储结点值elem
一个存储队列deque
使用队列的方式层次遍历二叉树
while循环判断队列是否有元素
头结点先添加进队列里
【for循环根据队列的元素个数】
队头出列
取队头元素的值添加到elem
将出列结点的两个孩子添加进队列里
for循完了将elem 添加进list


    public List<List<Integer>> levelOrder(TreeNode root) {
    List<List<Integer>> list=new ArrayList<List<Integer>>();
    if(root==null) return list;
		 Deque<TreeNode> deque=new ArrayDeque<TreeNode>();
		 deque.add(root);
		 while(!deque.isEmpty()) {
			 List<Integer> elem=new ArrayList<Integer>();
			 int deueuLength=deque.size();
			 for(int i=0;i<deueuLength;i++) {//根据队列的元素个数进行遍历 很妙
				 TreeNode poll = deque.poll();//出队
				 elem.add(poll.val);
				 if(poll.left!=null)
				 deque.add(poll.left);//左孩子进队
				 if(poll.right!=null)
				 deque.add(poll.right);	//右孩子进队
			 }
			 list.add(elem);//将elem 添加进list
			 
		 }
		 return list;
	 }

	//树的结构
	class TreeNode {
	    int val;
	   TreeNode left;
	   TreeNode right;
	    TreeNode() {}
	    TreeNode(int val) { this.val = val; }
	    TreeNode(int val, TreeNode left, TreeNode right) {
	    this.val = val;
	    this.left = left;
	    this.right = right;
	     }
	 }

		//测试类代码
		TreeNode n6 = new TreeNode(15);
		TreeNode n7 = new TreeNode(7);
		TreeNode n3 = new TreeNode(20,n6,n7);
		TreeNode n2 = new TreeNode(7);
		TreeNode treeNode = new 二叉树的层次遍历().new TreeNode(3,n2,n3);
		List<List<Integer>> res = levelOrder(treeNode);
		System.out.println(res);
		//输出结果
		[[3], [7, 20], [15, 7]]