哪个网站的品牌特卖做的好,教育网站开发背景,求个企业邮箱,建设银行新乡分行城南支行网站题目
给定一个二叉树的 根节点 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;}
}
