网站配色的方案,网站开发目的与意义,公司代理记账企业,wordpress地址栏显示ip题目
给定一个二叉树的 根节点 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;}
}
