I want to delete a binary tree search but i get an error

Question

I would like to delete a BST, my program works but, I don't know way, AddressSanitizer find an error.

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

I get this error:

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

This question needs a [mre]. There cannot be anything wrong within the very excerpt that you presented as such, provided that the tree itself is correct. — Antti Haapala -- Слава Україні, Jul 27 '19 at 10:57

score 0 · Answer 1 · answered Jul 27 '19 at 09:16

0

You must have one node in your tree whose left or right pointer should be NULL, but it is not. So, there must be an error in the code that constructs the tree.

answered Jul 27 '19 at 09:16

RobertBaron

2,817
1
12
19

It is very stange because the software works in all of the test that i tried. – Bob Rob Jul 27 '19 at 09:18
Could be the 64bit processor a problem? – Bob Rob Jul 27 '19 at 09:19
@Bob Rob - It is possible, that depends on the C code. – RobertBaron Jul 27 '19 at 09:21
Ok, i find the solution, i didn't initialize a pointer to NULL. – Bob Rob Jul 27 '19 at 09:34
@Bob Rob - I guess it is the AddressSanitizer that points out everything that _could_ cause a problem. – RobertBaron Jul 27 '19 at 09:38

I want to delete a binary tree search but i get an error

1 Answers1