![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
#二叉树
wy_43431863
这个作者很懒,什么都没留下…
展开
-
力扣515. 在每个树行中找最大值 java
力扣题解地址给定一棵二叉树的根节点 root ,请找出该二叉树中每一层的最大值。示例1:输入: root = [1,3,2,5,3,null,9]输出: [1,3,9]示例2:输入: root = [1,2,3]输出: [1,3]只需要开个Int型变量,比较一下当前层的节点值那个最大就保存哪个入结果数组/** * Definition for a binary tree node. * public class TreeNode { * int val; * Tre原创 2022-02-22 11:12:24 · 277 阅读 · 0 评论 -
力扣199. 二叉树的右视图 JAVA
力扣题解地址给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。示例 1:输入: [1,2,3,null,5,null,4]输出: [1,3,4]示例 2:输入: [1,null,3]输出: [1,3]示例 3:输入: []输出: []**1)**采用使用队列实现层序遍历,使用栈保存每层最后一个节点值先用队列实现层序遍历,将每层元素值入栈,保存每层栈顶元素的栈,再清空栈,这样就能实现保存每层,最后一个节点的值原创 2022-02-22 09:55:06 · 565 阅读 · 0 评论 -
力扣 637. 二叉树的层平均值 Java
力扣题解地址给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1:输入: 3 / \ 9 20 / \ 15 7输出:[3, 14.5, 11]解释:第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。开一个long型变量temp记录每层的结点和,最后如res结果数组时求一下平均数res.add(temp/size);/** * Definition for a bina原创 2022-02-22 10:41:31 · 508 阅读 · 0 评论