Leetcode 515

寻找一棵树每层最大的数，思路用广度优先搜索 BFS。用一个队列实现，每次用curLen记录当前层的节点个数，然后依次取出，维护一个最大值，同时将此节点左右子节点也存到队尾。直到一层所有节点全部计数完毕，然后存到向量中，再进行下一层的统计。

/**   * Definition for a binary tree node.   * struct TreeNode {   *     int val;   *     TreeNode *left;   *     TreeNode *right;   *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}   * };   */   class Solution {   public:       vector<int> largestValues(TreeNode* root) {           vector<int> res;           if(!root) return res;                      queue<TreeNode*> q;           q.push(root);                      while(!q.empty()){               int curMax = INT_MIN;               const int curLen = q.size();               for(int i = 0; i < curLen; ++i){                   TreeNode* cur = q.front();                   curMax = max(curMax, cur->val);                   if(cur->left) q.push(cur->left);                   if(cur->right) q.push(cur->right);                   q.pop();             }               res.push_back(curMax);           }                      return res;       }   };