루트 = NULL 내가 트리에서 노드를 삭제하려면 다음 함수를 만든

Question

내 C 프로그램에서 작동하지 :

void delNode(int key, Node *root) { 
    if(root->data != key && root->left != NULL) { 
    delNode(key,root->left); 
    } 
    if(root->data != key && root->right != NULL) { 
    delNode(key,root->right); 
    } 
    if(root->data != key && root->left == NULL) { 
    return; 
    } 
    if(root->data != key && root->right == NULL) { 
    return; 
    } 
    if(root->data == key) { 
    root = NULL; 
    return; 
    } 
} 

나는이 통과

void printInorder(Node *root) { 
    if(root!=NULL) { 
    printInorder(root->left); 
    printf("%d ",root->data); 
    printInorder(root->right); 
    } 
} 

에 대한 다음과 같은 기능 삭제 된 노드가 표시된 경우에도 & 트리를 표시합니다.

PS : 나는 노드를 삭제하지 않습니다 루트

Answer 1

이 같은 노드를 유지 전체 트리를 삭제하려면, 루트는 메모리 위치에 단지 참조입니다.
여기에 간단한 설명이 있습니다.
그래서 root 상자의 화살표처럼, 일부 상자 (메모리 위치)에 화살표를 가리키며 일부 내용이있는 box1이 표시됩니다. 여기 root = NULL 당신은 아무 것도 보이지 않는 빈 공간을 가리키는 화살표를 가리키고 있지만 상자 1에는 여전히 내용이 들어 있습니다. 무엇 당신이 할 필요가

는 또한 트리 노드 삭제로 논리/결함이 불완전 (아마 불완전) 인 BOX1

free(root); //This is make memory space available, i.e deallocates the memory 

의 내용을 삭제,하지만 난 당신이 이미 알고 생각합니다.

Answer 2

방법이 올바르지 않습니다. 트리에서 노드를 삭제하는 것은 그렇게 간단하지 않습니다. 삭제할 노드의 왼쪽 하위 트리와 오른쪽 하위 트리를 어떻게 처리 할 것인지 고려하십시오. root= NULL;을 할당하면 아무 것도 얻지 못할 것입니다. free (root)를 사용 함으로서 현재는 아무 것도 얻을 수 없지만 현재 가리키는 root의 자식 노드 (자식 트리)를 영구적으로 삭제할 수 있습니다.

Node* delNode(int key, Node *root) { 
     Node *nodeToBeDeleted=NULL 
     Node *predecessor = root; 
     if(root->data != key && root->left != NULL) { 
     nodeToBeDeleted = delNode(key,root->left); 
     if(nodeToBeDeleted){ //if we found the node to be deleted in left sub tree 
      if(nodeToBeDeleted->right != NULL){ 
      root->left = nodeToBeDeleted->right; 
      predecessor = findPredecessor(root->right); 
      predecessor->left = nodeToBeDeleted->left; 
      }   
      else{ 
      root->left = nodeToBeDeleted->left; 
      } 
      free(nodeToBeDeleted); 
     } 
     } 
     if(root->data != key && root->right != NULL) { 
     nodeToBeDeleted = delNode(key,root->right); 
     if(nodeToBeDeleted){ //if we found the node to be deleted in the right sub tree 
      if(nodeToBeDeleted->right != NULL){ 
      root->right = nodeToBeDeleted->right; 
      predecessor = findPredecessor(root->right); 
      predecessor->left = nodeToBeDeleted->left; 
      }   
      else{ 
      root->right = nodeToBeDeleted->left; 
      } 
      free(nodeToBeDeleted); 
     } 
     } 
     if(root->data != key && root->left == NULL) { 
     return NULL; 
     } 
     if(root->data != key && root->right == NULL) { 
     return NULL; 
     } 
     if(root->data == key) { 
     return root; 
     } 

    } 

트리의 이전 노드를 찾기 위해 아래의 방법을 추가 루트가 도다 어떤 요소 (노드는, 우리에게 보여

Node* findPredecessor(Node *root) { 
    Node *predecessor = root; 
     if(root!=NULL) { 
     predecessor = findPredecessor(root->left); 
     } 
     if(predecessor == NULL) 
      return root; 
     else 
      return predecessor; 
    }