基于Java的二叉树层序遍历打印实现.docx

二叉树层序遍历Ⅰ——剑指offer32-Ⅰ 从上到下，从左到右打印二叉树，返回一维数组int[] res。 class Solution { public int[] levelOrder(TreeNode root) { if (root == null) return new int[0]; Queue<TreeNode> q = new LinkedList<>(); q.add(root); List<Integer> list = new ArrayList<>(); 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); }