网站编辑面试问题和答案,做网站的困难,成都seo学徒,响应式网站设计企业您需要在二叉树的每一行中找到最大的值。 示例#xff1a; 输入: 1/ \3 2/ \ \ 5 3 9 输出: [1, 3, 9]在真实的面试中遇到过这道题#xff1f;class Solution {public ListInteger largestValues(TreeNode root) {ListInteger res new ArrayList 输入: 1/ \3 2/ \ \ 5 3 9 输出: [1, 3, 9]在真实的面试中遇到过这道题 class Solution {public ListInteger largestValues(TreeNode root) {ListInteger res new ArrayList();QueueTreeNode queue new LinkedList();if(root null) return res;queue.add(root);while(!queue.isEmpty()){int size queue.size();int Max Integer.MIN_VALUE;for(int i0; isize; i){TreeNode node queue.poll();if(node.val Max) Max node.val;if(node.left ! null) queue.add(node.left);if(node.right ! null) queue.add(node.right);}res.add(Max);}return res;}
} 转载于:https://www.cnblogs.com/Roni-i/p/10510237.html
