Skip to content

Instantly share code, notes, and snippets.

@bkb181

bkb181/Flatten a binary tree into a linked list

Created June 7, 2020 09:57
Show Gist options
  • Save bkb181/8bdafcff63989e642094528fcc44cfc7 to your computer and use it in GitHub Desktop.
Save bkb181/8bdafcff63989e642094528fcc44cfc7 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
Flatten a binary tree into a linked list
| Approaches | Time Complexity |Space Complexity|
+==================+=================+==================+
| Level Order Traversal| O(n) | O(n) |
+------------------+-----------------+------------------+
| Recursive Function | O(n) | O(n) |
+------------------+-----------------+------------------+
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment