仅传递指针作为参数能否复制二叉搜索树？附拷贝构造函数疑问

嘿，我来帮你拆解这两个关于BST复制的问题：

一、仅传普通指针能实现BST复制吗？ #

绝对不行。在C++里，普通指针作为参数传递是值传递——函数拿到的只是原指针的副本。你在函数里给这个副本分配新节点内存时，外部的原指针根本不会有任何变化，因为你改的只是栈上的临时副本。只有传递指针的引用（treenode*&）或者指针的指针（treenode**），才能让函数内部的修改同步到外部的指针变量，这样才能把新构建的节点链正确挂到目标BST上。

二、你的拷贝构造函数与辅助函数的问题修复 #

先看你当前的代码，其实隐藏着严重的空指针问题：

binarytree::binarytree(binarytree& right) { copy(root, right.root); }

void binarytree::copy(treenode*& copyRoot, const treenode* root) {
    if (root != nullptr) {
        //copy data
        //copy left
        copy(copyRoot->left, root->left);
        //copy right
        copy(copyRoot->right, root->right);
    }
}

你说这段代码能正常复制？大概率是测试场景刚好没触发崩溃——因为拷贝构造函数里的root（新对象的根节点）初始是nullptr，你直接访问copyRoot->left属于空指针解引用，程序随时可能崩溃。

正确的实现逻辑应该是先创建新节点，再递归复制子树，调整后的代码如下：

// 拷贝构造函数参数改为const引用，符合C++规范（拷贝不修改原对象）
binarytree::binarytree(const binarytree& right) { 
    copy(root, right.root);
}

void binarytree::copy(treenode*& copyRoot, const treenode* root) {
    // 递归终止：原节点为空，目标节点也设为空
    if (root == nullptr) {
        copyRoot = nullptr;
        return;
    }
    // 1. 先为目标节点分配内存，复制原节点的数据
    copyRoot = new treenode(root->data); // 假设treenode有接收data的构造函数
    // 2. 递归复制左子树
    copy(copyRoot->left, root->left);
    // 3. 递归复制右子树
    copy(copyRoot->right, root->right);
}

几个关键细节： #

• 拷贝构造函数的参数必须是const binarytree&，这是C++的标准写法，既保证原对象不被修改，又避免不必要的拷贝。
• 必须先处理空节点的终止条件，否则递归会陷入死循环或者访问空指针。
• 一定要先为copyRoot创建新节点，再去递归处理它的左右子节点——不然copyRoot是空的，访问left/right成员必然出错。

三、针对作业额外要求的建议 #

如果你的作业还有其他限制（比如禁止递归、要求迭代实现，或者节点包含动态分配的内存需要特殊处理），可以补充这些信息：

• 作业的具体规则（比如是否允许递归、是否需要自定义析构函数配合深拷贝）
• 你当前遇到的具体问题（比如编译报错、不符合要求的输出等）

这样我就能帮你进一步调整实现了。

内容的提问来源于stack exchange，提问作者dattebane