Skip to content

Topic 16 of 21

Binary Tree Problems

Recursive, iterative and Morris traversals, height and diameter, tree views, LCA, maximum width, construction from traversals and serialization.

32 binary tree problems (12 easy, 15 medium, 5 hard) with LeetCode and GeeksforGeeks links.

Your progress

– / 32 solved

Easy
–/12
Medium
–/15
Hard
–/5
  1. Introduction to TreesEasyGFG
  2. Binary Tree Representation in C++EasyGFG
  3. Preorder Traversal of Binary TreeEasyLeetCodeGFG
  4. Inorder Traversal of Binary TreeEasyLeetCodeGFG
  5. Post-Order Traversal of Binary TreeEasyLeetCodeGFG
  6. Level Order Traversal / Level Order Traversal in Spiral FormEasyLeetCodeGFG
  7. Iterative Preorder Traversal of Binary TreeEasyLeetCodeGFG
  8. Iterative Inorder Traversal of Binary TreeEasyLeetCodeGFG
  9. Post-Order Traversal of Binary Tree Using 2 StackEasyLeetCodeGFG
  10. Post-Order Traversal of Binary Tree Using 1 StackMediumLeetCodeGFG
  11. Preorder, Inorder, and Postorder Traversal in One TraversalMedium
  12. Height of a Binary TreeMediumLeetCodeGFG
  13. Check If the Binary Tree Is Height-Balanced or NotMediumLeetCodeGFG
  14. Diameter of Binary TreeMediumLeetCodeGFG
  15. Maximum Path SumHardLeetCodeGFG
  16. Check If Two Trees Are Identical or NotMediumLeetCodeGFG
  17. Zig Zag Traversal of Binary TreeEasyLeetCodeGFG
  18. Boundary Traversal of Binary TreeMediumLeetCodeGFG
  19. Vertical Order Traversal of Binary TreeEasyLeetCodeGFG
  20. Top View of Binary TreeEasyGFG
  21. Bottom View of Binary TreeMediumGFG
  22. Right/Left View of Binary TreeMediumLeetCodeGFG
  23. Symmetric Binary TreeMediumLeetCodeGFG
  24. Root to Node Path in Binary TreeMediumGFG
  25. LCA in Binary TreeMediumLeetCodeGFG
  26. Maximum Width of a Binary TreeMediumLeetCodeGFG
  27. Construct Binary Tree from Inorder and PreorderHardLeetCodeGFG
  28. Construct the Binary Tree from Postorder and Inorder TraversalHardLeetCode
  29. Serialize and Deserialize Binary TreeHardLeetCodeGFG
  30. Morris Preorder Traversal of a Binary TreeMediumLeetCodeGFG
  31. Morris Inorder Traversal of a Binary TreeMediumLeetCodeGFG
  32. Flatten Binary Tree to LinkedListHardLeetCodeGFG