【Leetcode】199. 二叉树的右视图

题目链接：二叉树的右视图

题目描述：

给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

分析：右视图就是看到的每一层最右侧的一个节点。

那么可以使用广度优先搜索，对二叉树进行层序遍历，记录下来每一层最右侧的节点，得到的数组即为所求。

js代码如下：

// BFS广度优先搜索，只记录每一层的最后一个元素
var rightSideView = function (root) {
    if (root == null)
        return [];
    if(root.left==null && root.right==null)
        return [root.val];
    let nodeArray = new Array();
    nodeArray.push(root);
    let valueArray = new Array();
    valueArray.push(root.val);

    while (nodeArray.length!=0) {
        let length=nodeArray.length;
        let i=0;
        while(i < length) {
            if(nodeArray[0].left)
                nodeArray.push(nodeArray[0].left);
            if(nodeArray[0].right)
                nodeArray.push(nodeArray[0].right);
            i++;
            nodeArray.shift();
        }
        if(nodeArray.length==0)
            return valueArray;
        valueArray.push(nodeArray[nodeArray.length-1].val);
    }
};