给定一个二叉树的 根节点 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
};
先层序遍历,将每层作为数组保存在一个数组中,最后返回这个数组中包含的数组最后一项。