C++ Segmentation fault BST

Question

我目前正在研究二叉搜索樹的C++實現。一切看起來都很完美，但我的搜索功能給了我很多問題。

BinarySearchTree::node* BinarySearchTree::SEARCH(node* x, int key) 
{ 
    if(root == NULL) { 
      cout << "This is an empty tree." << endl; 
      return NULL; 

    } else { 
      if(x->key == key) { 
        return x; 
      } 
      if(x == NULL) { 
        cout << "Value not in tree." << endl; 
        return x; 
      } 
      if(key < x->key) { 
        return SEARCH(x->left, key); 
      } else { 
        return SEARCH(x->right, key); 
      } 
    } 
} 

這給了我一個分段錯誤每次我要尋找的，是不是在樹中的鍵值時，當節點值爲NULL（如值，這將是無論是最大，或者如果它閔被包括在內）。

Answer 1

先檢查NULL指針，然後檢查其餘指針。如果x爲NULL，則按x->key訪問密鑰會導致分段錯誤。

if(x == NULL) { 
    cout << "Value not in tree." << endl; 
    return x; 
} 
if(x->key == key) { 
    return x; 
} 
...