515. Find Largest Value in Each Tree Row

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]

不明白这样的题目还是medium，所以直接提交代码了。。。
主要是利用了一个队列，然后每次找出一层的一个最大值，存在数组之中即可，依次知道队列中没有元素。

vector<int> largestValues(TreeNode* root) {        vector<int> res;        if (root == NULL)return res;        queue<TreeNode *> data;        data.push(root);        while(!data.empty()){            int size = data.size();            int temp = INT_MIN;            for (int i = 0; i < size; i++){                TreeNode *p = data.front();                data.pop();                temp = max(temp, p->val);                if (p->left)data.push(p->left);                if (p->right)data.push(p->right);            }            res.push_back(temp);        }        return res;    }