每日一題，每日一練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編程開始