帮忙看看这里二叉树的Node *R和Node * &R前者为何会导致段错误?

Question

void Create(BiNode * R, T data[], int i, int n); 段错误
void Create(BiNode * &R, T data[], int i, int n); 正常
为何？两者不都一样么？
这是构造函数：
template
BiTree::BiTree(T data[], int n) {
Create(root, data, 1, n);
}

Answer 1

两者当然不同。

void Create(BiNode * R, T data[], int i, int n);  // 传入指针
void Create(BiNode * &R, T data[], int i, int n);  // 传入指针的引用

第一种情况，实际上并没有把“真正的”root（你定义在BiTree里的数据成员）传给Create函数。注意，这里你只是传了root的一份拷贝而已，也就是说，你相当于传了一个BiTree *temp，只不过这个temp恰好等于root。所以，当你通过root去访问BiTree，其实root没有指向任何东西，真正“有内容”的是那个temp指针，不过，temp终究是temp，一出Create这个作用于就销毁了，所以就遇到了段错误。

第二种情况，这回传入的才是“真正的”root——你传的是root的引用，其实就是root自身。明白了吧？

Answer 2

看看哪里出现也未初始化的指针。 尤其是main函数