c++ - 从 C++ 中的 BST 中提取子树

Question

我正在处理 C++ 作业。该项目包括为二叉搜索树构建模板类。

到目前为止，我已经实现了基本的方法和迭代器，一切似乎都运行良好。我现在必须实现一个方法 subtree(const T &value)那，给定目标 value , 返回带有 value 的树作为根。

到目前为止，我已经定义了这个:

binarySearchTree subtree(const T &target) {

        nodo* node = findValue(target);

        binarySearchTree<T> newTree;
        newTree._root = node;

        return newTree;
} 

哪里findValue是:

nodo* findValue(const T &target){

        if(_root -> value == target) {              
            return _root;
        } 
        else
            return findValueHelper(_root, target);
}

和findValueHelper是:

nodo* findValueHelper(nodo *ptr, const T &val) const {

        if (ptr == NULL)
            return NULL;
        if (val < ptr -> value)
            return findValueHelper(ptr -> left, val);
        else if (val > ptr -> value)
            return findValueHelper(ptr -> right, val);
        else 
            return ptr;

    }

和nodo只是我的结构 T value , 一个 left和 right指针。

现在的问题:

提取的子树是正确的，但在我打印它之后我得到一个 segmentation fault错误，尽管所有元素都正确显示。

在main我在打电话:

binarySearchTree<int> sub = t.subtree(2);
std::cout << sub << std::endl;

我显然重新定义了 operator=和 operator<< .

Answer 1

由于您没有发布所有实现，这是一个猜测，但可能是正确的。

newTree._root = node; 将指针复制到节点。现在您在两棵树中使用了一个节点。但是树的析构函数可能会释放节点。因此，当一棵树超出范围时(例如，在函数的末尾)，节点将被释放并且指针将变为无效。下次分配某些东西时，您的节点将被覆盖。所以打印仍然有效(虽然是未定义的行为)但是你的树被破坏了。