Advertisement
smj007

Binary Right Side View

Aug 17th, 2024
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.46 KB | None | 0 0
  1. class Solution:
  2.     def rightSideView(self, root: Optional[TreeNode]) -> List[int]:
  3.  
  4.         levelmap = {}
  5.  
  6.         def helper(root, level=0):
  7.             if not root:
  8.                 return
  9.  
  10.             if level not in levelmap:
  11.                 levelmap[level] = root.val
  12.  
  13.             helper(root.right, level=level+1)
  14.             helper(root.left, level=level+1)
  15.  
  16.             return
  17.  
  18.         helper(root, 0)
  19.  
  20.         return list(levelmap.values())
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement