我正在尝试编写一种在二叉搜索树中设置值的方法。我已经实现了一种简单的递归技术来在树中添加节点。但是当我输入值并运行代码时,我遇到了段错误:
struct Node
{
int data;
Node* leftN;
Node* rightN;
};
typedef Node* Node_ptr;
Node_ptr head;
//INSERT_VALUE FUNCTION
Node* new_node(int key)
{
Node* leaf = new Node;
leaf->data = key;
leaf->leftN = NULL;
leaf->rightN = NULL;
}
Node* insert_value(Node_ptr leaf, int key)
{
if(leaf == NULL)
return(new_node(key));
else
{
if(key <= leaf->data)
leaf->leftN = insert_value(leaf->leftN, key);
else
leaf->rightN = insert_value(leaf->rightN, key);
return(leaf);
}
}
//PRINT FUNCTION
void printTree(Node_ptr leaf)
{
if(leaf == NULL)
return;
printTree(leaf->leftN);
cout << "Data element: " << leaf->data << endl;
printTree(leaf->rightN);
}
//MAIN
int main()
{
Node_ptr root = NULL;
Node_ptr tail;
int i;
int x;
//initialize values
for(i = 0; i < 20; i++)
{
x = rand() % 1000 + 1;
tail = insert_value(root, x);
root = head;
}
root = head;
printTree(root);
root = head;
cout << "Head Node: " << root->data << endl;
return 0;
}
最佳答案
你遇到了段错误,因为你从来没有设置头部,当你到达线路时就在那里
cout << "Head Node: " << root->data << endl;
您的根值将为 NULL,(因为它被 head 设置为 NULL)。
“根”(或“头”)节点通常是一种特殊情况,您应该检查该节点是否已在 insert_value
的顶部构造,如果没有,则您将节点节点分配给它。
另外,您的代码中有错误,因为 new_node
没有返回值。
关于c++ - 在二叉搜索树中插入值,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10116198/