inorder traversal tree c++ code example

Example: inorder preorder postorder

preorder: parent => left => right
inorder: left => parent => right
postorder: left => right => parent