二叉搜索树中的分段错误

Question

/*
Here is the piece of code causing segmentation fault
*/

int search_for_data(T_NODE head, int data){
    while(head){
        if( head->data > data)
            head = head->left;
        if( head->data < data)
            head = head->right;
        else
            return head->key;
      }
return -999999;// in case the node is not found
}

代码似乎对少数几个值抛出了分段错误，但对其他值却很好。我尝试搜索 22 并且出现分段错误。

Answer 1

if之前缺少else：

    if( head->data > data)
        head = head->left;
    else if( head->data < data) /* this line */
        head = head->right;
    else
        return head->key;

使用原始代码，它评估第一个if，然后立即评估第二个，尽管head 可能在第一个if 之后变成NULL。