0199 Binary Tree Right Side View
Solved at: 2022-08-27
Question
Given the root of a binary tree, imagine yourself standing on the right side of it, and return the values of the nodes you can see ordered from top to bottom.
Solution
python
# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def rightSideView(self, root: Optional[TreeNode]) -> List[int]: answer = [] queue = [] if root: queue.append(root) while queue: answer.append(queue[-1].val) n = len(queue) for _ in range(n): node = queue.pop(0) if node.left: queue.append(node.left) if node.right: queue.append(node.right) return answerResults
Runtime
50 ms, faster than 56.24% of Python3 online submissions for Binary Tree Right Side View.
Memory Usage
13.9 MB, less than 70.69% of Python3 online submissions for Binary Tree Right Side View.