1. 首先判断根节点是否为空,为空直接返回一个长度为0的数组 2. 创建一个队列(先入先出)并将root节点加入队列中 3. 创建一个Arraylist(底层是数组) 用来存放队列中弹出的节点的值 4. 利用队列为空为终止条件,在循环里判断根节点是否有叶子节点,有则加入队列中,每弹出一个节点,将其加入数组中 5. 创建一个数组用来展示ArrayList的节点的值 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public int[] levelOrder(TreeNode root) { if (root == null) { return new int[0]; } Queue<TreeNode> queue = new LinkedList<TreeNode>() {{ add(root); }}; ArrayList<Integer> list = new ArrayList<>(); 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); } } int[] res=new int[list.size()]; for (int i = 0; i<list.size(); i++){ res[i]=list.get(i); } return res; } }