给定一个二叉树的 根节点 root
,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。
示例 1:
输入: [1,2,3,null,5,null,4] 输出: [1,3,4]
示例 2:
输入: [1,null,3] 输出: [1,3]
示例 3:
输入: [] 输出: []
/*** Definition for a binary tree node.* function TreeNode(val, left, right) {* this.val = (val===undefined ? 0 : val)* this.left = (left===undefined ? null : left)* this.right = (right===undefined ? null : right)* }*/
var rightSideView = function (root) {if(root==null){return []}if(root.left==null&&root.right==null){return [root.val]}let res = [];let queue = [root];let first_value = root.val;while (queue.length) {let temp_length = queue.length;let temp_arr = [];for (let index = 0; index < temp_length; index++) {let target = queue.shift();if (target.left) {queue.push(target.left);temp_arr.push(target.left.val);}if (target.right) {queue.push(target.right);temp_arr.push(target.right.val);}}res.push(temp_arr);}res.unshift([first_value]);let res1 = res.slice(0,res.length-1).map((item)=>item[item.length-1])return res1
};
先层序遍历,将每层作为数组保存在一个数组中,最后返回这个数组中包含的数组最后一项。