...

/

Solution: Closest Node to Path in Tree

Solution: Closest Node to Path in Tree

Let’s solve the Closest Node to Path in Tree using the Tree Breadth-First Search pattern.

Statement

You are given a positive integer, n, representing the number of nodes in a tree, numbered from 00 to n1n-1. You are also given a 2D integer array edges of length n1n-1, where edges[i] =[ui,vi]= [u_i, v_i] indicates that there is a bidirectional edge connecting nodes uiu_i and viv_i.

You are also given a 2D integer array query of length mm, where query[i] =[starti,endi,nodei]= [start_i, end_i, node_i] ...