摘要： 题目要求计算二叉树每一层的最大值，并且将最大值组成一个列表输出。从题目要求很容易可以看出，这是一个二叉树的层序遍历，在遍历的过程中对比求出每一层的最大值。层序遍历的思路就是从根节点开始，依次把每个节点的左右节点放入一个队列中，接着依次遍历队列中的所有节点。 阅读全文