Why we use “&(*” statement when double pointer to struct is an argument of a function?

Question

void instert(NODE**root, int value)
{
    ...
    insert(&(*root)->left,value);
    ...
}

void search(NODE*root, int value)
{
    ...
    search(root->left, v         


        

Answer 1

The expression:

*root->left

Is equivalent to:

*(root->left)

Due to operator precedence.

So you need:

(*root)->left

If you want the left member that *root points to.

And then:

&(*root)->left

Is the pointer to the left member of *root, which is then of type NODE **, what the insert function requires.