Back to Patterns

7

Trees

A Tree is a hierarchical data structure consisting of nodes. Binary Trees (and Binary Search Trees) are incredibly common in technical interviews. Solutions usually heavily rely on recursion and Depth-First Search (DFS) or Breadth-First Search (BFS).

Problems (15)

Invert Binary Tree

Maximum Depth of Binary Tree

Diameter of Binary Tree

Balanced Binary Tree

Subtree of Another Tree

Lowest Common Ancestor of a Binary Search Tree

Binary Tree Level Order Traversal

Binary Tree Zigzag Level Order Traversal

Binary Tree Right Side View

Validate Binary Search Tree

Kth Smallest Element in a BST

Construct Binary Tree from Preorder and Inorder Traversal

Binary Tree Maximum Path Sum

Serialize and Deserialize Binary Tree