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