Print node at k distance

#1

how do you i have to take input the value ,from pre oder traversal
cant it be simple input

#2

You can see this:

#3

can you pls explain the code to me