（力扣记录）199.二叉树的右视图

本文主要是介绍（力扣记录）199.二叉树的右视图，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

数据结构：树🌲

时间复杂度：O(n)

空间复杂度：O(n)

代码实现：

class Solution:def rightSideView(self, root: Optional[TreeNode]) -> List[int]:if not root: return []q = [root]res = []while q:out = Nonefor _ in range(len(q)):out = q.pop(0)if out.left:q.append(out.left)if out.right:q.append(out.right)res.append(out.val)return res

这篇关于（力扣记录）199.二叉树的右视图的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---