Leetcode Problem 863. All Nodes Distance K in Binary Tree

863. All Nodes Distance K in Binary Tree

Leetcode Solutions

Create a helper function build_graph to construct the graph representation of the tree, connecting each node to its children and parent.
Initialize a hash map graph to store the adjacency list of each node.
Initialize a hash set visited to keep track of visited nodes during BFS.
Initialize a queue queue for BFS, starting with the target node at distance 0.
While the queue is not empty, process nodes in FIFO order, expanding to their unvisited neighbors and incrementing the distance.
If the distance is equal to k, add the node's value to the result list.
Continue BFS until all nodes at distance k are processed.
Return the result list.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen