1public List largestValues(TreeNode root) { 2 //LinkedList 实现队列 3 Queue queue = new LinkedList<>(); 4 List values = new ArrayList<>(); 5 if (root != null) 6 queue.add(root);// 入队 7 while (!queue.isEmpty()) { 8 int max = Integer.MIN_VALUE; 9 int levelSize = queue.size();// 每一层的数量 10 for (int i = 0; i < levelSize; i++) { 11 TreeNode node = queue.poll();// 出队 12 max = Math.max(max, node.val);// 记录每层的最大值 13 if (node.left != null) 14 queue.add(node.left); 15 if (node.right != null) 16 queue.add(node.right); 17 } 18 values.add(max); 19 } 20 return values; 21} 

 1public List largestValues(TreeNode root) { 2 List res = new ArrayList<>(); 3 helper(root, res, 1); 4 return res; 5} 6 7//level 表示的是第几层，集合 res 中的第一个数据表示的是 8// 第一层的最大值，第二个数据表示的是第二层的最大值…… 9private void helper(TreeNode root, List res, int level) { 10 if (root == null) 11 return; 12 // 如果走到下一层了直接加入到集合中 13 if (level == res.size() + 1) { 14 res.add(root.val); 15 } else { 16 // 注意：我们的 level 是从 1 开始的，也就是说 root 17 // 是第一层，而集合 list 的下标是从 0 开始的， 18 // 所以这里 level 要减 1。 19 // Math.max(res.get(level - 1), root.val) 表示的 20 // 是遍历到的第 level 层的 root.val 值和集合中的第 level 21 // 个元素的值哪个大，就要哪个。 22 res.set(level - 1, Math.max(res.get(level - 1), root.val)); 23 } 24 // 下面两行是 DFS 的核心代码 25 helper(root.left, res, level + 1); 26 helper(root.right, res, level + 1); 27}