《剑指 Offer》专项突破版 - 面试题 44 : 二叉树中每层的最大值(两种方法 + C++ 实现)
目录前言一、只用一个队列二、使用两个队列前言题目链接:LCR044.在每个树行中找最大值-力扣(LeetCode)题目:输入一棵二叉树,请找出二叉树中每层的最大值。例如,输入下图中的二叉树,返回各层节点的最大值[3,4,9]。分析:这个题目提到了二叉树的层。既然要找出二叉树中每层的最大值,就要逐层遍历二叉树,也就是说,按照广度优先的顺序遍历二叉树。一、只用一个队列由于要找出二叉树中每层的最大值,因