PREEORDERTREE from the INOI Practice Server...

general
1

How should I attack this problem…is the answer not the Kth permutation of the 1st N letters?>!>!>!?

2

No, it is not. Think recursive.