199. 二叉树的右视图

题目-中等难度

给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

示例

示例 1:

输入: [1,2,3,null,5,null,4]
输出: [1,3,4]

示例 2:

输入: [1,null,3]
输出: [1,3]
示例 3:

输入: []
输出: []

提示:

• 二叉树的节点个数的范围是 [0,100]
• -100 <= Node.val <= 100

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/binary-tree-right-side-view
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

1. bfs

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):
    def rightSideView(self, root):
        """
        :type root: TreeNode
        :rtype: List[int]
        """
        # 放入第一层根节点作为初始列表
        li = [root]
        res = []
        # 遍历每一层
        while li:
        	# 获取列表长度, 用以提取最后一项
            ll = len(li)
            # 每层遍历
            for i in range(ll):
            	# 获取节点
                a = li.pop(0)
                # 如果节点不为空
                if a:
                	# 判断是否当前层最后一个节点, 是的话,把节点的值添加到res列表
                    if i == ll-1:
                        res.append(a.val)
                    # 判断是否存在左右节点, 存在则将节点添加到下一次遍历的列表
                    if a.left:
                        li.append(a.left)
                    if a.right:
                        li.append(a.right)
        # 返回res列表
        return res