二叉树插入和删除 - C

Question

我用教程完成了插入节点和删除树。我测试了它，它工作正常。但是我不明白为什么我需要在插入中通过引用传递根，而在 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

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

二叉树插入和删除 - C

binaryTree insert and remove - C

c

insert

binary-tree

removeall