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...
Josh Technology Group Intern interview questions & answers
An Intern was asked Q. Inorder Successor in a Binary Tree Given an arbitrary binary tree and a specific...read more
An Intern was asked Q. Unique Element In Sorted Array Nobita wants to impress Shizuka by correctly gues...read more
An Intern was asked Q. Huffman Coding Challenge Given an array ARR of integers containing 'N' elements ...read more
Popular interview questions of Intern
An Intern was asked Q1. Inorder Successor in a Binary Tree Given an arbitrary binary tree and a specific...read more
An Intern was asked Q2. Unique Element In Sorted Array Nobita wants to impress Shizuka by correctly gues...read more
An Intern was asked Q3. Huffman Coding Challenge Given an array ARR of integers containing 'N' elements ...read more
>
Josh Technology Group Intern 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

