二叉树|leetcode系列-199.二叉树的右视图

题目描述: 给定一个二叉树的 根节点 root, 想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能 看到的节点值。

【二叉树|leetcode系列-199.二叉树的右视图】二叉树|leetcode系列-199.二叉树的右视图
文章图片

示例 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) * } */ /** * @param {TreeNode} root * @return {number[]} */ var rightSideView = function(root) { if (!root) { return [] } let res = [] let queue = [root] while (queue.length) { let length = queue.length; for (i = 0; i < length; i ++) { let node = queue.shift()if (i === length - 1) { res.push(node.val) } node.left && queue.push(node.left) node.right && queue.push(node.right) } } return res }

    推荐阅读