Print All The Nodes Which are X distance from the Root

Objective: Given Binary Tree, Print all the nodes which are X distance from the root

Example :

Nodes at X distances from root

Nodes at X distances from root


  • Idea is very simple.
  • Do the preorder traversal, pass x as parameter.
  • While going down, at each level, keep reducing the x by 1
  • When x = 0 , the means you have reached to the nodes which are at x distance from root, Print them.

Complete Code:

Nodes at 3 distance from root : 
 6 7 9

Top Companies Interview Questions..-

Google Microsoft Amazon Facebook more..

If you find anything incorrect or you feel that there is any better approach to solve the above problem, please write comment.

You may also like...

%d bloggers like this: