The class definition of a binary search tree has been completed. Assume insert node function has been implemented.

Use recursion to implement these private functions.

PostOrderTraversal: function is called by public

Search: this function is called by public method. searchNode. It searches tree for a given key. it returns true if key is found, false otherwise.

Program must be written in C++