给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
示例 1:
输入: [1,2,3,null,5,null,4]
输出: [1,3,4]
示例 2:
输入: [1,null,3]
输出: [1,3]
示例 3:
输入: []
输出: []
提示:
- 二叉树的节点个数的范围是
[0,100] -100 <= Node.val <= 100
解题思路
本题要获取的右视图，其实就是每一层最右侧节点的值,
所以我们需要进行层序遍历，并获取到每一层最右侧的节点的值。
这里我们可以采用前序遍历或者中序遍历，只要保证右子树是最后遍历到的即可，
遍历过程中记录当前节点的深度，并将当前节点值赋值给结果数组对应下标元素。
因为是最后处理的右子树，所以最后数组中对应下标位置的值就是当前层最右侧节点的值。
代码实现
if(!root) return [];
let dethMap = new Map();//Map存储，key是当前的节点高度，value是我们当前节点的值；
let queue = [[root,0]];
while(queue.length){
// 取出队首元素
let [{val,left,right},depth] = queue.shift();
// 更新 Map里面的每一个key对应的一个val
dethMap.set(depth,val);
depth +=1;
if(left){
queue.push([left,depth])
}
if(right){
queue.push([right,depth])
}
}
return [...dethMap.values()]
至此我们就完成了 leetcode-199-二叉树的右视图
