Advertisement
rishu110067

Untitled

Feb 21st, 2022
1,105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.57 KB | None | 0 0
  1. from collections import deque
  2. def right_view(root):
  3.     """
  4.    Args:
  5.     root(BinaryTreeNode_int32)
  6.    Returns:
  7.     list_int32
  8.    """
  9.     # Write your code here.
  10.     queue = deque()
  11.     result = []
  12.     queue.append(root)
  13.     while queue:
  14.         temp = []
  15.         for i in range(len(queue)):
  16.             node = queue.pop()
  17.             temp.append(node.value)
  18.             if node.left:
  19.                 queue.appendleft(node.left)
  20.             if node.right:
  21.                 queue.appendleft(node.right)
  22.         result.append(temp[-1])        
  23.     return result
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement