【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;};