Data Structures for Coding Interviews in Java/

...

/

Solution: Find Nodes at k Distance from the Root

Solution: Find Nodes at k Distance from the Root

Let’s solve the Find Nodes at k Distance from the Root problem.

We'll cover the following...

Statement

Given the root node of a binary tree and an integer value k, find all the nodes at a distance of k from the root node.

Constraints:

Let n be the number of nodes in a binary tree.

  • 1≤1 \leq n ≤500\leq 500
  • 0≤0 \leq Node.data ≤103\leq 10^3
  • All Node.data are unique
Access this course and 1400+ top-rated courses and projects.