在每棵树中找最大值

目录

题目

思路

代码

---

题目

给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。

示例1：

输入: root = [1,3,2,5,3,null,9]
输出: [1,3,9]
示例2：

输入: root = [1,2,3]
输出: [1,3]

思路

同力扣102，层序遍历，取每一层的最大值

代码

class Solution {
    public List largestValues(TreeNode root) {
       List result=new ArrayList<>();//最后结果的数组
        Queue que=new LinkedList<>();//队列
        if(root==null){
            return result;
        }
        que.offer(root);
        while(!que.isEmpty()){
            int len=que.size();
            int max = Integer.MIN_VALUE;
            for(int i =0;i