jjzjj

BinaryTreeStorage

全部标签

c++ - 二叉树的深度复制构造函数

我正在尝试用C++创建我的二叉树数据结构的深层拷贝。问题是我正在使用的代码似乎只给我一个浅拷贝(这似乎会导致我的解构函数出现问题)。下面的代码是我的二叉树复制构造函数:BinaryTreeStorage::BinaryTreeStorage(constBinaryTreeStorage©tree):root(NULL){root=copytree.root;copyTree(root);}BinaryTreeStorage::node*BinaryTreeStorage::copyTree(node*other){//ifnodeisempty(atbottomofbinary