LeetCode199. Binary Tree Right Side View （思路及python解法）

原创于 2019-12-01 20:35:11 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

179 篇文章

订阅专栏

Python

173 篇文章

订阅专栏

本文介绍了一种简单的算法，用于解决给定二叉树的右视图问题。通过层序遍历（BFS）算法，记录每层最后一个节点的值，从而得到从顶部到底部的右视图节点值。示例输入为[1,2,3,null,5,null,4]，输出为[1,3,4]。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.

Example:

Input: [1,2,3,null,5,null,4]
Output: [1, 3, 4]
Explanation:

   1            <---
 /   \
2     3         <---
 \     \
  5     4       <---

这道题很简单，记录层序遍历后最右面的点。

层序遍历用BFS算法就很简单，然后保存每一层最后一个值就可以。用tempval保存每一层的val，tempnode保存每一层的node，final保存每一层最右面的一个val。

class Solution:
    def rightSideView(self, root: TreeNode) -> List[int]:
        if root is None: return root
        bfs=[root]
        final=[]
        
        while bfs:
            tempval=[node.val for node in bfs]
            final.append(tempval[-1])
            tempnode=[]
            for node in bfs:
                if node.left:
                    tempnode.append(node.left)
                if node.right:
                    tempnode.append(node.right)
            bfs = tempnode

        return final