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

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.