IO
Roadmap/Binary Trees
5 subtopics · 31 problems

Binary Trees

Work through 5 subtopics covering 31 problems, ordered from foundational to advanced.

31Total problems
0Solved
0Attempted
0%Completion
Introduction to Binary Trees (Learn)
Trees · Binary Tree
Binary Tree Representation
Trees · Recursion
Preorder Traversal
Amazon
Microsoft
Trees · DFS · Recursion
Inorder Traversal
Amazon
Microsoft
Trees · DFS · Recursion
Postorder Traversal
Amazon
Trees · DFS · Recursion
Level Order Traversal
Amazon
Microsoft
Google
+1
Trees · BFS · Queue
Height of a Binary Tree
Amazon
Microsoft
Trees · Recursion · DFS
Balanced Binary Tree
Amazon
Microsoft
Trees · Recursion · DFS
Diameter of Binary Tree
Amazon
Microsoft
Google
Trees · Recursion · DFS
Maximum Path Sum of a Binary Tree
Amazon
Microsoft
Google
Trees · Recursion · DFS
Identical Binary Trees
Amazon
Trees · Recursion · DFS
Symmetric Binary Tree
Amazon
Microsoft
Trees · Recursion · DFS
Maximum Width of a Binary Tree
Amazon
Microsoft
Trees · BFS · Queue
Children Sum Property In Binary Tree
Trees · Recursion · DFS
Zig-Zag Level Order Traversal
Amazon
Microsoft
Trees · BFS · Queue
Boundary Traversal of Binary Tree
Amazon
Trees · DFS · Recursion
Vertical Order Traversal of Binary Tree
Amazon
Microsoft
Google
Trees · BFS · Hashing
Top View of a Binary Tree
Amazon
Microsoft
Trees · BFS · Hashing
Bottom View of a Binary Tree
Amazon
Microsoft
Trees · BFS · Hashing
Right View of Binary Tree
Amazon
Microsoft
Google
Trees · DFS · BFS
Left View of Binary Tree
Amazon
Microsoft
Trees · DFS · BFS
Binary Tree Paths
Amazon
Google
Trees · DFS · Recursion
Lowest Common Ancestor of a Binary Tree
Amazon
Microsoft
Google
+1
Trees · DFS · Recursion
All Nodes Distance X in Binary Tree
Amazon
Google
Trees · Graph · BFS
Minimum Time to Spread Virus in a Network
Trees · BFS · Graph
Total Number of Family Members
Trees · DFS · Recursion
Unique Tree from Traversals
Amazon
Microsoft
Trees · Recursion · DFS
Preorder Inorder Tree Build
Amazon
Microsoft
Google
Trees · Recursion · DFS
Inorder Postorder Tree Build
Amazon
Microsoft
Trees · Recursion · DFS
Tree Serialization and Deserialization
Amazon
Microsoft
Google
+1
Trees · DFS · BFS
Flattening a Binary Tree into a Right-Skewed List
Amazon
Microsoft
Trees · Recursion · DFS