Skip to content

Instantly share code, notes, and snippets.

@bkb181

bkb181/Maximum width of a binary tree

Created July 10, 2020 05:10
Show Gist options
  • Save bkb181/474721e8bc6c14c3b85273de77a18834 to your computer and use it in GitHub Desktop.
Save bkb181/474721e8bc6c14c3b85273de77a18834 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
Maximum width of a binary tree
| Approaches | Time Complexity | Space Complexity |
+==================+=================+===========================+
| Preorder Approach |O(n) | O(n) |
+------------------+--------------------+------------------------+
| Level Order Approach | O(n) | O(n) |
+------------------+--------------------+------------------------+
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment