Splunk interview question

Conversions between inorder, predorder, post order (Skype interview)