已解决
Leetcode199. 二叉树的右视图
来自网友在路上 175875提问 提问时间:2023-09-23 03:40:37阅读次数: 75
最佳答案 问答题库758位专家为你答疑解惑
力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
给定一个二叉树的 根节点
root
,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。
题解:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
代码如下:
class Solution {public List<Integer> rightSideView(TreeNode root) {List<Integer> res = new ArrayList<>();if(root == null){return res;}Queue<TreeNode> q = new LinkedList<>();q.offer(root);while(!q.isEmpty()) {int size = q.size();for(int i = 0; i < size;i++){TreeNode node = q.poll();if(node.left != null){q.offer(node.left);}if(node.right != null){q.offer(node.right);}if(i == size - 1){res.add(node.val);}}}return res;}
}
查看全文
99%的人还看了
相似问题
- 〖大前端 - 基础入门三大核心之JS篇㊲〗- DOM改变元素节点的css样式、HTML属性
- Java 算法篇-链表的经典算法:判断回文链表、判断环链表与寻找环入口节点(“龟兔赛跑“算法实现)
- 代码随想录二刷 | 链表 | 删除链表的倒数第N个节点
- 节点导纳矩阵
- bhosts 显示节点 “unreach“ 状态
- 电子电器架构 —— 车载网关边缘节点总线转换
- 〖大前端 - 基础入门三大核心之JS篇㊳〗- DOM访问元素节点
- 第四天||24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II
- CS224W5.1——消息传递和节点分类
- Vue报错解决Error in v-on handler: “Error: 无效的节点选择器:#div1“
猜你感兴趣
版权申明
本文"Leetcode199. 二叉树的右视图":http://eshow365.cn/6-11869-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!