qq_43431863的博客

力扣题解地址 给定一棵二叉树的根节点 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

力扣题解地址 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例 1: 输入: [1,2,3,null,5,null,4] 输出: [1,3,4] 示例 2: 输入: [1,null,3] 输出: [1,3] 示例 3: 输入: [] 输出: [] **1)**采用使用队列实现层序遍历，使用栈保存每层最后一个节点值 先用队列实现层序遍历，将每层元素值入栈，保存每层栈顶元素的栈，再清空栈，这样就能实现保存每层，最后一个节点的值

力扣题解地址 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 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