How to create a copy constructor of a binary search tree with the given header file below (must remain unchanged) . Using C++ (not C) with recursive:

#ifndef BST_H_ #define BST_H_ #include #include #include using namespace std; template class BST { private: struct Node { bstdata data; Node* leftchild; Node* rightchild; Node(bstdata newdata){ data = newdata; leftchild = NULL; rightchild = NULL; } }; Node* root;

void insertNode(Node* root, bstdata data);

//private helper function for insert //recursively inserts a value into the BS

void copyNode(Node* copy) const; //recursive helper function to the copy constructor

public: BST();

BST(const BST &bst); //copy constructor

void insert(bstdata data);

};

#endif /* BST_H_ */