面试题 04.03. 特定深度节点链表

BFS构造链表即可

class Solution {
    public ListNode[] listOfDepth(TreeNode tree) {
        ListNode[] ans;
        if (tree == null){
            ans = new ListNode[0];
            return null;
        }
        linkedList queue = new linkedList<>();
        List listNodeList = new ArrayList<>();
        queue.add(tree);
        while (!queue.isEmpty()){
            int n = queue.size();
            ListNode head = new ListNode();
            ListNode node = head;
            for (int i=0;i