199 二叉树的右视图

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

题解

利用层序遍历来实现。可以先看层序遍历的解答

var rightSideView = function(root) {
    const queue = []
    const result = []

    if(!root) {
        return result
    }
    queue.push(root)
    while(queue.length) {
        const size = queue.length
        // const temp = []
        let i =0;
        while(i < size) {
            const first = queue.shift()
            if(i === size - 1) {
                result.push(first.val)
            }
            if(first.left) {
                queue.push(first.left)
            }
            if(first.right) {
                queue.push(first.right)
            }
            i++
        } 
        //result.push(temp)      
    }

    return result 
};