输出单层结点

对于一棵二叉树，请设计一个算法，创建含有某一深度上所有结点的链表。

给定二叉树的根结点指针TreeNode* root，以及链表上结点的深度，请返回一个链表ListNode，代表该深度上所有结点的值，请按树上从左往右的顺序链接，保证深度不超过树的高度，树上结点的值为非负整数且不超过100000。

<分析>：使用层序遍历，每遍历一层，dep--;当dep==1时，就遍历到了dep层，就可以停止遍历了。

               开始将队列中剩下的结点放入到链表中。

               Queue队列使用LinkedList

               入队offer 出队poll   判断是否为空isEmpty()   判断尺寸size()

import java.util.*;

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;
    public TreeNode(int val) {
        this.val = val;
    }
}*/
public class TreeLevel {
    public ListNode getTreeLevel(TreeNode root, int dep) {
        // write code here
        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);
        while(dep>1 && !queue.isEmpty()){
			int len = queue.size();
            for(int i=0;i<len;i++){
                TreeNode node = queue.poll();
                if(node.left!=null){
                    queue.offer(node.left);
                }
                if(node.right!=null){
                    queue.offer(node.right);
                }
            }
            dep--;
        }
        ListNode node = new ListNode(queue.poll().val);
        ListNode temp = node;
        while(!queue.isEmpty()){
            temp.next=new ListNode(queue.poll().val);
            temp = temp.next;
        }
        return node;
    }
}