I believe recursive solution for tree preorder traversal is the standard golden way. The code is easily-understandable, elegant and concise.
But why the problem says recursive method is trivial?
I guess I am misunderstanding the meaning of "trivial". Does it mean too common or or insignificant?