Iam_Sandeep

Diagonal traversal of binary tree

Mar 9th, 2022
1,085
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.32 KB | None | 0 0
  1. def diagonal(root):
  2.     q=deque()
  3.     q.append(root)
  4.     ans=[]
  5.     while q:
  6.         for _ in range(len(q)):
  7.             t=q.popleft()
  8.             ans.append(t.data)
  9.             while t:
  10.                 if t.left:q.append(t.left)
  11.                 t=t.right
  12.                 if t:ans.append(t.data)
  13.     return ans
  14.  
Advertisement
Add Comment
Please, Sign In to add comment