给定一个二叉树的根节点root想象自己站在它的右侧按照从顶部到底部的顺序返回从右侧所能看到的节点值。示例 1输入root [1,2,3,null,5,null,4]输出[1,3,4]解释示例 2输入root [1,2,3,4,null,null,null,5]输出[1,3,4,5]解释示例 3输入root [1,null,3]输出[1,3]示例 4输入root []输出[]提示:二叉树的节点个数的范围是[0,100]-100 Node.val 100层序遍历1.把每一层都存进队列中2.队列先进先出把前面的都出队3.把最右边的结果加入数组中/** * Definition for a binary tree node. * class TreeNode { * val: number * left: TreeNode | null * right: TreeNode | null * constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) { * this.val (valundefined ? 0 : val) * this.left (leftundefined ? null : left) * this.right (rightundefined ? null : right) * } * } */ function rightSideView(root: TreeNode | null): number[] { if(!root) return [] const res:number[] [] const queue:TreeNode[] [root] while(queue.length){ const size queue.length for(let i0;isize;i){ const node queue.shift() if(isize-1){ res.push(node.val) } if(node.left) queue.push(node.left) if(node.right) queue.push(node.right) } } return res };共勉