![c4112a2a98e2aa352d34c22c6a1e1b45.png](https://i-blog.csdnimg.cn/blog_migrate/2447f948cfa65508f61a16d48f7b9811.png)
思路:层序遍历,每一层最右边的数字也就是右视图看到的。
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def rightSideView(self, root: TreeNode) -> List[int]:
if not root:
return []
queue = [root]
res = []
while queue:
cur_len = len(queue)
res.append(queue[-1].val)
#遍历当前层里面的节点
for i in range(cur_len):
cur = queue.pop(0)
if cur.left:
queue.append(cur.left)
if cur.right:
queue.append(cur.right)
return res
更新中...