这个递归例程为什么给出EXC_BAD_ACCESS（code = 1，address = 0x8）？

Question

void BinTree::arrayToBSTreeHelper(NodeData* toRead[], Node* current, int low, int high) // ****** 
{ 
    if (low >= high) 
    { 
     return; 
    } 

    int midPoint = (low + high)/2; 

    cout << "low, midPoint, and high at entry to helper: " << low << " " << midPoint << " " << high << endl; // ****** prints 0, 6 and 13 

    insert(toRead[midPoint]); // ****** insert takes a NodeData* 
    arrayToBSTreeHelper(toRead, current->left, low, midPoint); // ERROR 
    arrayToBSTreeHelper(toRead, current->right, midPoint + 1, high); 
} 

low，midPoint和high的打印输出发生一次，然后在第一次递归调用中给出“不良访问”消息。 “插入”已经过测试，似乎正常工作。

递归地传递NodeData *数组“toRead”似乎有问题，但我无法弄清楚它是什么。

环境是Xcode 7.1。

Answer 1

似乎有一些错误传递的 NODEDATA阵列“探路者” *递归

这是不正确的。

当（因为）current为零时失败。

如果您认为您的设计在某个时刻可靠地达到了零，那么您需要修复该设计错误。因为我们可以看到它IS为零。

如果设计的其他部分在这一点上不应保证current指向一个有效的对象，那么你使用它的代码应该在测试之前进行测试。