In Python

The pre-order and post-order traversal functions should be recursive function like the in-order traversal code in the book. The code for these functions will be the same as that of in-order traversal except for the placing of the lines of code with respect to each other.
Add the member functions pre-order and post-order traversals to the Binary Search Tree class. Write code to test the functions.