Sword se refiere a la Oferta 32-I. Imprimir árbol binario de arriba a abajo --- Cola

Oferta de Sword Finger 32-I. Imprime un árbol binario de arriba a abajo

Uso de la cola : https://www.runoob.com/java/data-queue.html

Cola <String> cola = new LinkedList <String> ();

// Agregar elemento

queue.offer ("a");

System.out.println ("poll =" + queue.poll ()); // Devuelve el primer elemento y bórralo en la cola

System.out.println ("element =" + queue.element ()); // Devuelve el primer elemento

System.out.println ("peek =" + queue.peek ()); // devuelve el primer elemento

Lista de arreglo

Encuentre el tamaño de la lista de la colección. Size ()

Agregar elemento list.add (xx)

Obtiene el elemento en la posición especificada list.get (index)

class Solution {
    public int[] levelOrder(TreeNode root) {
        if(root==null)  return new int[0];
        Queue<TreeNode> q=new LinkedList<>();
        List<Integer> list=new ArrayList<>();
        q.add(root);
        while(!q.isEmpty()){
            TreeNode node=q.poll();
            list.add(node.val);
            if(node.left!=null) q.add(node.left);
            if(node.right!=null)    q.add(node.right);
        }
        int[] res=new int[list.size()];
        for(int i=0;i<list.size();i++){
            res[i]=list.get(i);
        }
        return res;
    }
}