Please use C++ and the lower level member functions given. Thank you!

write code to extend the binary search tree class such that you properly implement the big three memory management functions in terms of the lower level member functions BinarySearch Tree:: kill-tree (TreeNode* n) and TreeNode* BinarySearchTree::copy (const TreeNode* source). class TreeNode {public: TreeNode(); void insert_node (TreeNode* new_node); private: string data; TreeNode* left; TreeNode* right; friend class BinarySearchTree;}; class BinarySearchTree {public: BinarySearchTree(); void insert (string data); // **** The Big Three **** // // Destructor "BinarySearchTree(); // Copy constructor BinarySearchTree (const BinarySearchTree&); // Assignment operator BinarySearchTree& operator=(const BinarySearchTree&); private: void kill_tree (TreeNode*); TreeNode* copy (const TreeNode*); TreeNode* root;}; Turn in the header, source files containing the class definitions and implementation, and a main function. Compile and run your program to check for compile-time errors and logic errors. write code to extend the binary search tree class such that you properly implement the big three memory management functions in terms of the lower level member functions BinarySearch Tree:: kill-tree (TreeNode* n) and TreeNode* BinarySearchTree::copy (const TreeNode* source). class TreeNode {public: TreeNode(); void insert_node (TreeNode* new_node); private: string data; TreeNode* left; TreeNode* right; friend class BinarySearchTree;}; class BinarySearchTree {public: BinarySearchTree(); void insert (string data); // **** The Big Three **** // // Destructor "BinarySearchTree(); // Copy constructor BinarySearchTree (const BinarySearchTree&); // Assignment operator BinarySearchTree& operator=(const BinarySearchTree&); private: void kill_tree (TreeNode*); TreeNode* copy (const TreeNode*); TreeNode* root;}; Turn in the header, source files containing the class definitions and implementation, and a main function. Compile and run your program to check for compile-time errors and logic errors