Vertical Order Traversal of a Binary Tree

Try to solve the Vertical Order Traversal of a Binary Tree problem.

Statement

Find the vertical order traversal of a binary tree when the root of the binary tree is given. In other words, return the values of the nodes from top to bottom in each column, column by column from left to right. If there is more than one node in the same column and row, return the values from left to right.

Constraints:

  • The number of nodes in the tree is in the range [1, 500].
  • −1000≤-1000 \leq Node.data ≤1000\leq 1000

Examples

In the slides below, the input parameter is a list that represents the level order traversal of the binary tree.

Create a free account to view this lesson.

By signing up, you agree to Educative's Terms of Service and Privacy Policy