首页 > 试题广场 >

手写代码：求二叉树每层最大值

[问答题]

手写代码：求二叉树每层最大值

查看答案及解析

凡之路

public List<Integer> largestValues(TreeNode root) {

List<Integer> res = new ArrayList<>();

LinkedList<TreeNode> queue = new LinkedList<>();

if(root==null){

return res;

}

queue.add(root);

while(!queue.isEmpty()){

int n = queue.size();

int max = Integer.MIN_VALUE;

for(int i = 0; i<n;i++){

TreeNode node = queue.remove();

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;

}

发表于 2021-10-14 23:04:04 回复(0)

提交观点

问题信息

上传者：小小

难度：

1条回答 2收藏 782浏览

扫一扫，把题目装进口袋