美文网首页Leetcode
199. Binary Tree Right Side View

199. Binary Tree Right Side View

作者: oo上海 | 来源:发表于2016-08-06 09:04 被阅读7次

199. Binary Tree Right Side View

题目:

https://leetcode.com/problems/binary-tree-right-side-view/

难度:

Medium

还是在玩第102题,level order traversal.

class Solution(object):
    def rightSideView(self, root):
        """
        :type root: TreeNode
        :rtype: List[int]
        """
        if root == None: return []
      
        res = []
        curLevel = [root]
        while curLevel:
            nextLevel = []
            tmpRes = []
            for node in curLevel:
                tmpRes.append(node.val)
                if node.left: nextLevel.append(node.left)
                if node.right: nextLevel.append(node.right)
            res.append(tmpRes[-1])
            curLevel = nextLevel
        return res

相关文章

网友评论

    本文标题:199. Binary Tree Right Side View

    本文链接:https://www.haomeiwen.com/subject/dojksttx.html