Pre-order——
1. Visit the root
2. Traverse the left subtree
3. Traverse the right subtree
In-order——
1. Traverse the left subtree
2. Visit the root
3. Traverse the right subtree
Post-order——
1.Traverse the left subtree
2.Traverse the right subtree
3.visit the root