题目描述：
给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层，而根节点的子节点位于第 2 层，依此类推。
请你找出层内元素之和 最大 的那几层（可能只有一层）的层号，并返回其中 最小 的那个。

示例 1：

输入：root = [1,7,0,7,-8,null,null]
输出：2
解释：
第 1 层各元素之和为 1，
第 2 层各元素之和为 7 + 0 = 7，
第 3 层各元素之和为 7 + -8 = -1，
所以我们返回第 2 层的层号，它的层内元素之和最大。

示例 2：
输入：root = [989,null,10250,98693,-89388,null,null,null,-32127]
输出：2

提示：
树中的节点数介于 1 和 10^4 之间
-10^5 <= node.val <= 10^5

方法1：
主要思路：解题链接汇总
（1）使用队列，实现层次遍历；

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    int maxLevelSum(TreeNode* root) {
    	//初始化
        int res=1;
        int max_sum=root->val;
        queue<TreeNode*>q;
        q.push(root);
        int depth=1;
        while(!q.empty()){
            ++depth;//获得对应的层数
            int cur_sum=0;//获得下一层的结点和
            int cur_size=q.size();
            while(cur_size--){//遍历当前层
                root=q.front();
                q.pop();
                if(root->left){
                    cur_sum+=root->left->val;
                    q.push(root->left);
                }
                if(root->right){
                    cur_sum+=root->right->val;
                    q.push(root->right);
                }
            }
            //避免是最后一层
            if(!q.empty()&&cur_sum>max_sum){
                max_sum=cur_sum;
                res=depth;
            }
        }
        return res;
    }
};