199. 二叉树的右视图

michael - z

于 2021-03-17 22:33:29 发布

阅读量46

点赞数

分类专栏：树 leetcode

本文链接：https://blog.csdn.net/zmh908264302/article/details/114953477

版权

leetcode 同时被 2 个专栏收录

81 篇文章 0 订阅

订阅专栏

树

25 篇文章 0 订阅

订阅专栏

文章目录

199. 二叉树的右视图

题目描述

在这里插入图片描述

解题思路

1、二叉树层次遍历，只输出每层最右侧节点值

代码实现

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def rightSideView(self, root: TreeNode) -> List[int]:
        # 二叉树层次遍历，只输出每层最右侧节点值
        if not root:
            return []
        arr = [root]
        res = []
        while arr:
            size = len(arr)
            for i in range(size):
                node = arr.pop(0)
                if node.left:
                    arr.append(node.left)
                if node.right:
                    arr.append(node.right)
                if i == size - 1:
                    res.append(node.val)
        return res