Tree Problems

Binary Tree, BST, Trie, Quad Tree, Segment Tree — definitions, traversals, construction, views, paths, LCA, and advanced patterns.

Filter by difficulty:
Traversals
•
DFS – InOrder (Recursive, Iterative, Morris) Medium
•
DFS – PreOrder (Recursive, Iterative, Morris) Medium
•
DFS – PostOrder (Recursive, Iterative) Medium
•
BFS – Level Order (L→R / R→L) Easy
•
BFS - ZigZag Level Order Traversal (One/Two Level) Medium
Tree Construction
•
InOrder + PreOrder Medium
•
InOrder + PostOrder Medium
•
InOrder + LevelOrder Hard
•
PreOrder + PostOrder (Full BT only) Hard
Tree Views
•
Left View Medium
•
Right View Medium
•
Top View Medium
•
Bottom View Medium
•
Diagonal Views (Left / Right) Medium
•
Boundary Traversal Hard
Height / Diameter
•
Max Height Easy
•
Min Height Easy
•
Check Height Balanced Easy
•
Diameter of Binary Tree Easy
•
Max Sum Diameter Path (Kadane + Diameter) Hard
Binary Tree – Advanced
•
Average of Each Level Easy
•
Merge Two Binary Trees Easy
•
PreOrder → Linked List Medium
•
InOrder → Doubly Linked List Medium
•
LCA of Two Nodes Medium
•
Min Distance Between Two Nodes Medium
•
Check Symmetric / Mirror Easy
•
Invert / Mirror Tree Easy
•
Count Complete BT Nodes < O(N) Medium
•
Burn Tree Hard
•
Nodes at Distance K Medium
Root to Leaf Paths
•
All Root to Leaf Paths Easy
•
Path Sum Exists Easy
•
All Paths with Given Sum Medium
•
Sum of Root to Leaf Numbers Medium
•
Reverse Tree Path to a Node Hard
Trie
•
Trie Implementation Medium
•
Add & Search Word Medium
•
Search Suggestion System Medium
•
Remove Sub Folders (Trie / Sort) Medium
Binary Search Tree (BST)
•
BST Core: Search, Insert, Delete Easy
•
Validate BST Medium
•
Construct All BSTs (1..N) Medium
•
Sorted Array → Balanced BST Easy
•
Dead End in BST Medium
•
Swap Two Incorrect BST Nodes Medium
•
BST Iterator (InOrder to DLL) Medium
•
Min Difference Between BST Nodes Easy
•
Kth Smallest in BST Medium
•
Largest Sum BST in Binary Tree Hard
Quad Tree & Segment Tree
•
Construct Quad Tree Medium
•
Segment Tree – Sum / Min / Max Medium
•
Segment Tree – Range Update (Lazy Propagation) Hard