c - 我想删除二叉树搜索，但出现错误

Question

我想删除 BST，我的程序可以工作，但是我不知道如何，AddressSanitizer 发现错误。

void clear_maxlist(max_list* position){
  if(position == NULL)
    return;
  clear_maxlist(((position)->left));
  clear_maxlist(((position)->right));
  free(position);
}

我收到此错误:

==6643==ERROR: AddressSanitizer: SEGV on unknown address 0x000000000000 (pc 0x0000004039c1 bp 0x7ffdc2a35f20 sp 0x7ffdc2a35f10 T0)

Answer 1

树中必须有一个节点，其 left 或 right 指针应为 NULL，但事实并非如此。所以，构造树的代码中一定有错误。