這段代碼爲什麼會給我一個分段錯誤？

我正在寫一個二叉搜索樹，這個稱爲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

這段代碼爲什麼會給我一個分段錯誤？

回答

相關問題