Question

我已完成插入节点并使用教程删除树。我测试它，它工作正常。但是我无法理解为什么我需要通过引用传入insert中的root，但是在deleteAll中只是指针。因为我认为只将指针传递给它一个值引用，然后每个更改只能在函数中看到。

typedef struct node{
    int element;
    struct node *left;
    struct node *right;
}*tTree;

void insert(tTree *myTree, int element){
  if(*myTree == NULL){
    myTree= (tTree)malloc(sizeof(*myTree));
    myTree->element = element;
    myTree->left = NULL;
    myTree->right = NULL;   
  }
  else{
    int treeElement = (*myTree)->element;
    if( treeElement > element){
      insert(&(*myTree)->left, element);
    }
    else{
      insert(&(*myTree)->right, element);
    }
  }
}



void deleteAll(tTree myTree){
    if(myTree != NULL){
        deleteAll(myTree->right);
        deleteAll(myTree->left);
        free(myTree);
    }
}

int size(tTree myTree){
    if (myTree != NULL){
        return 1 + size(myTree->right) + size(myTree->left);    
    }
    else
        return 0;
}

int main(){

  tTree root = NULL;
  insert(&root,3);
  insert(&root,2);
  insert(&root,4);
  insert(&root,1);
  printf("Number of nodes: %d\n",size(root));   
  deleteAll(root);
    root = NULL;
  printf("Number of nodes: %d\n",size(root));   
  return 1;
}

Answer 1

删除只需要它执行的语句的指针。它没有将任何信息传递回调用函数。但是，如果需要，您的插入函数会分配，并且在这种情况下必须将分配的指针传回给调用者。

binaryTree插入和删除 - C

1 个答案: