[英]C++ Binary Search Tree error
我正在实现一个二叉树,并进行一些插入并搜索插入的值之一。 但是我收到内存错误,提示“线程1:EXC_BAD_ACCESS(code = 1,address = 0x0)
我的二叉树如下
struct node
{
int data;
node* left = nullptr;
node* right = nullptr;
explicit node(int data) : data(data) {};
};
我的插入函数如下
node* insertion(node* root, int value)
{
if (root != nullptr) return new node(value);
if (value < root->data)
{
root->left = insertion(root->left, value);
}
else
{
root->right = insertion(root->right, value);
}
return root;
}
我的二进制搜索功能如下
node* binary_search(node* root, int value)
{
if (root == nullptr || root->data == value)
{
return root;
}
if (value < root->data) return binary_search(root->left, value);
else return binary_search(root->right, value);
}
因此,在主函数中,我在根目录中插入了多个值,并尝试找到一个值13并打印出来以测试二进制搜索树函数是否可以执行搜索工作,但是如您所见,我遇到了错误。 它虽然编译。
struct node* root = new node(NULL);
root->data = 10;
root = insertion(root, 1);
root = insertion(root, 11);
root = insertion(root, 2);
root = insertion(root, 12);
root = insertion(root, 3);
root = insertion(root, 13);
root = insertion(root, 5);
root = insertion(root, 20);
root = insertion(root, 7);
root = insertion(root, 15);
auto temp1 = binary_search(root, 13);
cout << "Did you find 13? : " << temp1->data << endl;
// Here I am getting that error.
您的insertion()
代码错误。 您可能打算使用
if (root == nullptr) { ... }
照原样,您的树将仅包含一个节点! 然后,当您搜索值时,它将找不到该值并返回nullptr
。 然后,该值将被取消引用,因为您无需检查是否找到了该值,而是认为它在那里。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.