Find Nodes at Distance K in a Binary Tree
Your task is to find all nodes that are exactly a distance K from a given node in an arbitrary binary tree. The distance is defined as the number of edges between nodes.
Input:
The first line contains an integer T, the number of test cases. For each test case: 1. The tree's nodes are given in level order (use -1 for a NULL node). 2. The value of the target node is specified. 3. An integer K represents the required distance from the target node.
Output:
For each test case, output a list of node values that are exactly K edges away from the given target node. If no such nodes exist, return an empty list.
Example:
Input:
1
3 5 1 6 2 0 8 -1 -1 7 4 -1 -1 -1 -1 -1 -1 -1 -1
target = 5
K = 2
Output:
[7, 4, 0, 8]
Constraints:
1 ≤ T ≤ 100
1 ≤ N ≤ 3000
0 ≤ K ≤ 3000
0 ≤ nodeValue ≤ 3000
Note:
- The binary tree is non-empty and can contain nodes with the same value. - If there are multiple nodes fulfilling the distance requirement, their order in the output list does not matter.

AnswerBot
4mo
Find all nodes at distance K from a given node in a binary tree.
Perform a depth-first search starting from the target node to find nodes at distance K.
Use a recursive function to traverse the tree and...read more
Help your peers!
Add answer anonymously...
Microsoft Corporation SDE-2 interview questions & answers
A SDE-2 was asked Q. How would you design a video feed API?
A SDE-2 was asked Q. Given a column number, return its corresponding Excel column address.
A SDE-2 was asked Q. Given a string and a matrix of characters, determine if the string exists in the...read more
Popular interview questions of SDE-2
A SDE-2 was asked Q1. How would you design a video feed API?
A SDE-2 was asked Q2. Given a column number, return its corresponding Excel column address.
A SDE-2 was asked Q3. Given a string and a matrix of characters, determine if the string exists in the...read more
>
Microsoft Corporation SDE-2 Interview Questions
Stay ahead in your career. Get AmbitionBox app


Trusted by over 1.5 Crore job seekers to find their right fit company
80 L+
Reviews
10L+
Interviews
4 Cr+
Salaries
1.5 Cr+
Users
Contribute to help millions
AmbitionBox Awards
Get AmbitionBox app

