这段代码为什么会给我一个分段错误？

我正在写一个二叉搜索树，这个称为Search的函数获取一个值x并搜索树中的节点并返回它是否为叶。这段代码为什么会给我一个分段错误？

bool search(Node<T>* &currentNode, const T& x) const 
{ 
    //~ cout << "CURRENT NODE DATA: " << currentNode->data << " : "; 


    /* FUNCTION: Searches for variable that is passed in X and checks if this value is a leaf or not */ 

    //Left Subtree Search 
    if (x < binTree<T>::root->data) 
    { 
    if ((leaf(currentNode)) == true) 
     { 
      return true; 
     } 
    else 
    { 
    search(currentNode->left, x); 
    } 

    } 


//Right Subtree Search 
else if (x >= binTree<T>::root->data) 
{ 
    //If node in right subtree is a node check 
    if ((leaf(currentNode)) == true) 
    { 
     return true; 
    } 

    else 
    { 
    search(currentNode->right, x); 
    } 

} 


//Return false if the node is not a leaf 
return false; 

} //END OF SEARCH FUNCTION 


bool leaf(Node<T>* currentNode) const 
{ 
    return ((currentNode->left == nullptr && currentNode->right == nullptr) ? true : false);   
}

当我用新的更新节点递归调用搜索功能时会发生seg故障。二叉树用100个值初始化，并开始在根目录搜索。

来源

2014-03-30 Scholar

此代码

if (x < binTree<T>::root->data)

是针对root检查之前复制和粘贴bool leaf(Node<T>* currentNode) const;，注意currentNode，所以测试永远不会改变。所以，如果你x值小于root->data你将继续努力通过currentNode->left递归，直到你要么打叶（如果你是幸运的），或者你打一个NULL节点左指针，在这种情况下，你将与currentNode递归为NULL ，当它试图检查currentNode->left

时，将在leaf中引起段错误您应该检查currentNode。您还应该返回search递归调用的返回值

来源

2014-03-30 23:56:28

您必须声明
bool leaf(Node<T>* currentNode) const
前搜索

易修复，你的搜索功能

来源

2014-03-30 23:37:26 user2893243

这段代码为什么会给我一个分段错误？

回答

相关问题