Skip to content

199 binary tree right side view

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


回到顶部