LeetCode 515. Find Largest Value in Each Tree Row 20170626本周

You need to find the largest value in each row of a binary tree.

Example:

Input: 

          1
         / \
        3   2
       / \   \  
      5   3   9 

Output: [1, 3, 9]

 题目大意：输出树的每一层的最大值

解题思路：广度优先遍历图，输出每一层的最大值

class Solution {
public:
　　vector<int> largestValues(TreeNode* root) {
　　queue<TreeNode *> que;
　　vector<int> vec;
　　if (!root) return vec;
　　que.push(root);
　　while(!que.empty()) {
　　　　int size = que.size();
　　　　int max = INT_MIN;
　　　　while (size--) {
　　　　　　TreeNode *node = que.front();
　　　　　　que.pop();
　　　　　　if(node->val > max) max = node->val;
　　　　　　if(node->left) que.push(node->left);
　　　　　　if(node->right) que.push(node->right);
　　　　　　}
　　　　vec.push_back(max);
　　}
　　return vec;

　　}

};