您需要在二叉樹(shù)的每一行中找到最大的值。

示例：

輸入: 1/ \3 2/ \ \ 5 3 9 輸出: [1, 3, 9] 在真實(shí)的面試中遇到過(guò)這道題？ class Solution {public List<Integer> largestValues(TreeNode root) {List<Integer> res = new ArrayList<>();Queue<TreeNode> 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 i=0; i<size; 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;} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/Roni-i/p/10510237.html

總結(jié)

以上是生活随笔為你收集整理的515. 在每个树行中找最大值的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。