教育网站开发背景,京东网站建设思维导图,安徽360优化,网站开发方案论文题目
给定一个二叉树的 根节点 root#xff0c;想象自己站在它的右侧#xff0c;按照从顶部到底部的顺序#xff0c;返回从右侧所能看到的节点值。
示例 1: 输入: [1,2,3,null,5,null,4] 输出: [1,3,4]
解
class Solution {public ListInteger rightSideView(T…题目
给定一个二叉树的 根节点 root想象自己站在它的右侧按照从顶部到底部的顺序返回从右侧所能看到的节点值。
示例 1: 输入: [1,2,3,null,5,null,4] 输出: [1,3,4]
解
class Solution {public ListInteger rightSideView(TreeNode root) {return bfs(root);}public ListInteger bfs(TreeNode root) {ListInteger res new ArrayList();if (root null) {return res;}LinkedListTreeNode queue1 new LinkedList();LinkedListTreeNode queue2 new LinkedList();queue1.offer(root);while (!queue1.isEmpty()) {TreeNode poll queue1.poll();if (poll.left ! null) {queue2.add(poll.left);}if (poll.right ! null) {queue2.add(poll.right);}if (queue1.isEmpty()) {res.add(poll.val);queue1 queue2;queue2 new LinkedList();}}return res;}
}
