您好我尝试将BST扁平化为关联列表。在队列中的每个节点的存储地址之后,我出列并形成双向链表。但是,当将tailList指针移动到下一个节点时,我有分段错误。代码如下:
while(!Q.empty()){
Node* newNode = Q.front();
Q.pop();
if(listRoot == NULL){
listRoot = newNode;
listRoot->left = NULL;
listRoot->right = NULL;
listTail = listRoot;
}
else{
listTail->right = newNode;
listTail = newNode;//segmentation fault
}
}
我在开始时初始化listRoot和listTail等于NULL。排队问:我现在试着弄清楚几个小时。请帮忙