二叉树的层次遍历

class Solution {
    public int[] levelOrder(TreeNode root) {
        if(root==null) return new int[0];
        List<Integer> list = new ArrayList<Integer>();
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        queue.add(root);
        while(!queue.isEmpty()){
            TreeNode node = queue.poll();
            list.add(node.val);
            if(node.left!=null) queue.add(node.left);
            if(node.right!=null) queue.add(node.right);
        }
        return list.stream().mapToInt(Integer::intValue).toArray();
    }
}

采用队列和链表，队列采用FIFO的形式对数据进行传入传出，链表对队列中弹出的数据进行传入。
list.stream().mapToInt(Integer::intValue).toArray();
意思是将Integer类型list复制为int数组使用了java8的stram新特性。