Skip to content
Skills
Problems
Questions
Roles
Skills
Interview
Contest
Leaderboard
More
Problems
Questions
Roles
Skills
Interview
Contest
Leaderboard
More
Home
/
Backend Developer
/
Questions
/
Tree Traversal
Backend Developer
Tree Traversal questions
15 questions on Tree Traversal for backend developers, easiest first.
Easy
4
Preorder output of a small tree
easy
Traversal for freeing a whole tree
easy
Data structure for level-order traversal
easy
Call stack depth of recursive traversal
easy
Medium
6
Traversals that rebuild a unique tree
medium
Inorder traversal without recursion
medium
Inorder traversal in O(1) extra space
medium
Serialising a tree so it can be rebuilt
medium
Right side view of a binary tree
medium
Time cost of a full tree traversal
medium
Hard
5
Recursive traversal crashes on big input
hard
When preorder and postorder are not enough
hard
Ties in vertical order traversal
hard
Cost of a BST iterator
hard
Evaluating an expression tree
hard
