Leetcode Problem 314. Binary Tree Vertical Order Traversal

314. Binary Tree Vertical Order Traversal

Leetcode Solutions

Create a hash table columnTable to group nodes by their column index.
Initialize a queue with a tuple containing the root node and its column index (0).
While the queue is not empty, pop an element (node, column index) from the queue.
If the node is not null, add its value to the columnTable under the corresponding column index.
Add the left child to the queue with column index - 1, and the right child with column index + 1.
After the BFS traversal, sort the columnTable by the column indices.
Extract the node values from the columnTable in sorted order to get the final result.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen