515[Medium]:Find Largest Value in Each Tree Row

Part1:题目描述

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]

Part2:解题思路
这道题目放在深搜到下面，我本来打算用深搜，想了一下，他要求每层的最大值，明显是一层一层的搜索<=>广搜，最后还是决定用广搜了。我觉得这次的代码，我个人觉得还是比较满意的：用一个vector存我们要的结果，queue用来存当前的这一层的节点，通过一个for循环来找出当前这一层的最大值，且每比较完一个节点我们就把他的左右孩子放到queue里，把它本身从队列里踢出去。
遇到的一个问题，就是只有用下面这一句向vector里面放值才能成功，注释掉的2句都不可以，现在也还没想明白为啥，欢迎大家来帮我解决这个疑惑！result.push_back(max);

Part3:代码

vector<int> largestValues(TreeNode* root) {
vector<int> result;
if (root == NULL) return result;
queue<TreeNode*> node;
node.push(root);
int index = 0;
while(!node.empty()) {
int levelSize = node.size();
int max = INT_MIN;
for(int i = 0; i < levelSize; i++) {
// 找每层的最大值
if (node.front()->val > max) {
max = node.front()->val;
}
// 将下一层的节点放到queue中
if (node.front()->left != NULL) {
node.push(node.front()->left);
}
if (node.front()->right != NULL) {
node.push(node.front()->right);
}
// 清除当前层中的节点
node.pop();
}
result.push_back(max);
//result.at(index++) = max;
//result[index++] = max;
}
return result;
}