Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- """
- # Definition for a Node.
- class Node:
- def __init__(self, val: int = 0, left: 'Node' = None, right: 'Node' = None, next: 'Node' = None):
- self.val = val
- self.left = left
- self.right = right
- self.next = next
- """
- class Solution:
- def travarse (self, node,q):
- if node == None:
- return None
- def connect(self, root: 'Node') -> 'Node':
- q = []
- q.append(root)
- q1 = []
- while len(q)>0:
- node = q.pop(0)
- if node.left != None:
- q1.append(node.left)
- if node.right != None:
- q1.append(node.right)
- if len(q)==0:
- node = q1.pop(0)
- while len(q1)>0:
- node2 = q1.pop(0)
- node.next = node2
- node = node2
- q.append(node2)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement