포인터가 재귀 함수 종료 후 주소를 변경합니다.

Question

선불 순회 (ROOT, LEFT, RIGHT)를 사용하여 특정 노드의 주소를 가져온 다음이 항목을 사용하여 이진 검색 트리를 만들고 싶습니다.

재귀 함수는 작동하지만 끝날 때 노드에 대한 포인터가 NULL로 다시 변경됩니다.

void rlr(Node * x,Node * z) 
{ 
    if (x != NULL) 
    { 
     if (a condition) 
     { 
      z = x; 
     } 
     rlr(x->get_left(),z); 
     rlr(x->get_right(),z); 
    } 
} 

void main() 
{ 
.... 
Node * z = NULL; 
rlr(root,z); 
while(z!=NULL) 
.... 
} 

더 정확하게 RLR 함수 조건이 노드에 해당 Z 포인트이며 그 노드 가리켜 야하지만,이 기능을 종료 할 때, Z 포인트 다시 NULL 대신 특정 노드를 가리키는 경우.

Answer 1

주 기능의 z 값은 수정되지 않습니다. 간접 지정 기능을 추가하여 작동하게하십시오.

void rlr(Node * x,Node ** z) 
{ 
    if (x != NULL) 
    { 
     if (a condition) 
     { 
      *z = x; 
     } 
     rlr(x->get_left(),z); 
     rlr(x->get_right(),z); 
    } 
} 

void main() 
{ 
.... 
Node * z = NULL; 
rlr(root,&z); 
while(z!=NULL) 
.... 
} 

그렇게해야합니다. 당신은 Z라는 두 개의 서로 다른 변수를 대신 z