Write the Preorder traversal of the tree. code example
Example: inorder preorder postorder
preorder: parent => left => right
inorder: left => parent => right
postorder: left => right => parent
preorder: parent => left => right
inorder: left => parent => right
postorder: left => right => parent