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
- 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.
Output: Nodes at 3 distance from root : 6 7 9
Top Companies Interview Questions..-
If you find anything incorrect or you feel that there is any better approach to solve the above problem, please write comment.