Flatten Binary Tree to List — Medium DSA Problem

Problems/219. Flatten Binary Tree to List

⌥

Visualizer will appear here

1def flatten(root):

2 curr = root

3 while curr:

4 if curr.left:

5 prev = curr.left

6 while prev.right:

7 prev = prev.right

8 prev.right = curr.right

9 curr.right = curr.left

10 curr.left = None

11 curr = curr.right

Visualizer

⌥

Visualizer will appear here