Below is the input tree. The target node is 4.
when k=3 output must be 8,9,3 but im getting wrong output.