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!
Select
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
play-icon
play-icon
qr-code
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

Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2025 Info Edge (India) Ltd.

Follow Us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter
Profile Image
Hello, Guest
AmbitionBox Employee Choice Awards 2025
Winners announced!
awards-icon
Contribute to help millions!
Write a review
Write a review
Share interview
Share interview
Contribute salary
Contribute salary
Add office photos
Add office photos
Add office benefits
Add office benefits