题解 | #重量级的一层#

题目考察的知识点

1. 二叉树的层序遍历：题目要求按照从上到下、从左到右的顺序遍历二叉树的节点，并计算每一层的节点值之和。层序遍历是一种广度优先搜索（BFS）的算法，通过使用队列来实现。从根节点开始，依次将每一层的节点加入队列，并且在访问每一个节点时将其子节点加入队列，直到队列为空。

2. 求和与比较：题目要求找出总重量最大的层级，需要在遍历过程中记录当前层级的总重量，并与最大总重量进行比较，更新最大总重量及对应的层级。

3. 编程语言：本题使用的是JavaScript进行代码实现。在JavaScript中，可以使用队列来模拟层序遍历的操作，同时需要进行求和和比较的运算。

题目解答方法的文字分析

在上面的代码解析中，我们首先创建一个队列来存储待遍历的节点，然后使用一个循环来遍历每一层的节点。在每一层的循环中，利用队列的先进先出性质依次访问当前层的节点，并将节点值加入当前层级的总重量。同时，还需要在每次计算完当前层级的总重量后与最大总重量进行比较，更新最大总重量及对应的层级。最后，返回最大总重量的层级作为最终的答案。

本题解析所用的编程语言

本题的解析使用了JavaScript作为编程语言。

完整且正确的编程代码

function maxLevelSum(root) {
  if (!root) {
    return 0;
  }
  
  let queue = [root]; // 创建队列并将根节点加入队列
  let level = 1; // 当前层级
  let maxLevel = 1; // 最大总重量的层级
  let maxSum = root.val; // 最大总重量
  let curSum = 0; // 当前层级的总重量
  
  while (queue.length > 0) {
    let size = queue.length; // 当前层级的节点数量
    curSum = 0; // 重置当前层级的总重量
    
    for (let i = 0; i < size; i++) {
      let node = queue.shift(); // 出队当前层的一个节点
      curSum += node.val; // 将节点值加入当前层级的总重量
      
      // 将当前节点的子节点加入队列
      if (node.left) {
        queue.push(node.left);
      }
      if (node.right) {
        queue.push(node.right);
      }
    }
    
    // 判断当前层级的总重量是否大于最大总重量
    if (curSum > maxSum) {
      maxSum = curSum;
      maxLevel = level;
    }
    
    level++; // 进入下一层级
  }
  
  return maxLevel; // 返回最大总重量的层级
}