如何在 C++ 中为 BST 实现复制构造函数和重载相等运算符

Question

我需要使用 C++ 为 BST 实现各种功能。 其中两个方法，复制构造函数和重载的相等运算符，我对它们的确切逻辑以及如何采用该逻辑并将其实际转换为代码感到困惑。

到目前为止，这是我认为逻辑应该如何工作的：

1. 调用复制构造函数并使用相等重载运算符将复制树设置为等于本地树。
2. 相等重载方法逐步访问树的每个节点并复制每个节点的确切属性，以便树完全相同，这有望导致深度复制。

这是我到目前为止所尝试的。

template <class DataType>
class BSTree
{
private:
    // You may NOT add any data members
    struct node;
    typedef node* nodePtr;

    struct node
    {
        DataType element;
        nodePtr right;
        nodePtr left;
    };
    int count;
    nodePtr root;
public:
    // Default constructor
    BSTree()
    {
        root = NULL;
    }

    // Copy constructor
    BSTree(const BSTree<DataType>& copyTree)
    {
        this = copyTree; //utilizes the overloaded = operator
    }

    // Equal overload
    const BSTree& operator =(const BSTree& rhs)
    {
        recursiveStepThrough(rhs, root);
    }

    void recursiveStepThrough(const BSTree& rhs, nodePtr curr) {
        if (curr != NULL) {
            if (curr->left != NULL) { recursiveStepThrough(rhs, curr->left); }
            nodePtr temp = new node;
            rhs->element = curr->element;
            rhs->right = curr->right;
            rhs->left = curr->left;
            if (curr->right != NULL) { recursiveStepThrough(rhs, curr->right); }
        }
    }

我只得到私有数据成员和方法头。 我可以创建任何我希望的新功能，但我希望将其保留为讲师提供给我的功能。 对逻辑或实现的任何帮助都会有很大帮助。