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]

解决方法：

    题目要求是要输出一个二叉树中每层的最大数。这是一个典型的二叉树层序遍历的问题，需要使用队列来解决，用队列queue实现广度优先搜索，将i层的数存到队列中，并且在i+1层数字入队的过程中进行i层的比较。当i+1的数存完之后，也就比较完了i层每一个数从而得到i层最大的数，并存到结果的vector中。对这棵二叉树的每一层都进行这样的操作，到了最后一层也就得到输出结果。
    首先读取当前队列的大小存在count中，当count不为0的时候，我们将提取队列的队首元素front()，将它的左右子节点存到队列的队尾，并且队列的队首出队，count减1；如果count为0，就说明i+1层的数字已经全部存到了队列中并且i层的每一个数字已经进行了比较。

代码如下：

class Solution {

public:

    vector<int> largestValues(TreeNode* root) {

        vector<int> ans;

        if(!root)   

     return ans;

        queue<TreeNode*> q;

        q.push(root);

        

        int count, num;

        TreeNode* node;

        while(!q.empty()){

            num = INT_MIN;

           count = q.size();  //读取当前队列大小

            while(count){

                node = q.front();

                if(num < node->val)

                    num = node->val;

                if(node->left)    q.push(node->left);

                if(node->right)    q.push(node->right);

                q.pop();

                count --;

            }

            ans.push_back(num);

        }

        return ans;

    }

};