每日一题，每日一练29 二叉树的右视图（美好的一天从面向if编程开始）

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

示例:

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

很好想的一道题，只要按照层序遍历，每一层遍历先左后右，最后遍历到的点一定在最右面，因此我们开一个列表记录每层最右面的结果，最后把这个列表输出就可以了。
代码如下：

class Solution:
    def rightSideView(self, root: TreeNode) -> List[int]:
        try:
            a=root.val
        except AttributeError:
            return []
        co=[]
        mid=[]
        empty=[root]
        def scr(empty,co,mid):
            co.append(empty[-1].val)
            for i in empty:
                if(i.left!=None):
                    mid.append(i.left)
                if(i.right!=None):
                    mid.append(i.right)
            if(mid==[]):
                return co
            else:
                empty=mid
                mid=[]
                return scr(empty,co,mid)
        return scr(empty,co,mid)                

美好的一天从面向if编程开始