高质量网站外链平台,利用html做博客网站,网站绑定微信公众号,中国材料价格网题目描述#xff1a; 题目链接#xff1a;LeetCode-199-二叉树的右视图 解题思路#xff1a; 在 102 的基础之上进行改进#xff0c;一维数组每次只保存 size1 时候的值 代码实现#xff1a; class Solution {public ListInteger rightSideView(TreeNode root) {i… 题目描述 题目链接LeetCode-199-二叉树的右视图 解题思路 在 102 的基础之上进行改进一维数组每次只保存 size1 时候的值 代码实现 class Solution {public ListInteger rightSideView(TreeNode root) {if (root null) {return new ArrayList();}bfs(root);return res;}ListInteger res new ArrayList(); private void bfs(TreeNode node) {if (node null) {return;}QueueTreeNode queue new LinkedListTreeNode();queue.offer(node);while (!queue.isEmpty()) {int size queue.size();while (size 0) {TreeNode tmp queue.poll();// 弹出一个元素// 在 102 的基础之上进行改进一维数组只保存每次size1时候的值if (size 1) {res.add(tmp.val);}if (tmp.left ! null) {queue.offer(tmp.left);}if (tmp.right ! null) {queue.offer(tmp.right);}size--;}}}
}
