Level 6

Tree Data Structure

TUTORIALS

1. Introduction To Tree Data Structure
View Tutorial
2. Binary Tree
View Tutorial
3. Binary Search Tree
View Tutorial
4. Implementation Of Bs Ts
View Tutorial

Tree Data Structure Problems

Traversal
Problem Score Companies Time Status
Vertical Order traversal of Binary Tree 200 67:11
Inorder Traversal 350 30:58
Postorder Traversal 350 29:10
Preorder Traversal 350 14:21
Tries
Problem Score Companies Time Status
Hotel Reviews 200 64:07
Simple tree ops
Problem Score Companies Time Status
Balanced Binary Tree 275 29:02
2 trees
Problem Score Companies Time Status
Identical Binary Trees 300 11:12
Symmetric Binary Tree 300 20:29
Bst traversal
Problem Score Companies Time Status
Kth Smallest Element In Tree 300 27:25
2-Sum Binary Tree 400 56:29
BST Iterator 500 36:06
Recover Binary Search Tree 750 53:25
Inplace change
Problem Score Companies Time Status
Invert the Binary Tree 300
12:08
Level order
Problem Score Companies Time Status
ZigZag Level Order Traversal BT 350 39:43
Populate Next Right Pointers Tree 900 45:38
Root to leaf
Trie
Problem Score Companies Time Status
Shortest Unique Prefix 350
63:10
Tree search
Problem Score Companies Time Status
Least Common Ancestor 450 53:53
Linkedlist tree
Problem Score Companies Time Status
Flatten Binary Tree to Linked List 500 39:55
Interval tree
Problem Score Companies Time Status
Order of People Heights 700
64:14