【LEETCODE】 Find Largest Value in Each Tree Row javascript实现

leetcode 515题的要求是：
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]
Subscribe to see which companies asked this question.

就是说给你一棵树，并且计算出所有的树每一层的中数据的最大值。
那么采用javascript的版本的解答如下（写法可能有代码冗余）

采用队列方式来解决，将每层的节点加入队列，并计算每层树节点的最大值，当节点没有叶子节点时，停止计算输出队列

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[]}
 */
var largestValues = function(root) {
    var number=[];
    var queue=Array();
    var max=0;
    if(root===null) return number;
    queue.push(root);
    while(queue.length!==0) {
        var size=queue.length;
        var max=queue[0].val;
        for(var i=0;i<size;i++) {
            var node=queue[0];
            queue.splice(0,1);
            var max=Math.max(max,node.val);
            if(node.left!==null) {
                queue.push(node.left);
            }
            if(node.right!==null) {
                queue.push(node.right);
            }
        }
        number.push(max);
    }
    return number;
};