当前位置:首页 > 编程笔记 > 正文
已解决

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%的人还看了

猜你感兴趣

版权申明

本文"Leetcode199. 二叉树的右视图":http://eshow365.cn/6-11869-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!