Print function: sending a function.. through a function?

I dont really know what im supposed to do here..
I have to pass this print function to another binary tree print function.

I cant change the stuff in red..

Code:

---

void print_name(char *key, void *value){
  printf("%s\n", key);
}

void *create_tree(){
    BNODE *new_tree = (BNODE *)malloc(sizeof(BNODE));
    new_tree->left = NULL;
    new_tree->right = NULL;

}

void print_tree(void *tree, void(*print_fct)(char *key, void *value)){
    BNODE *current = (BNODE *)tree;
    if(current == NULL){
        return;
    }else{
        print_tree(current->left, print_fct(key, value));
        printf("%s\n", current->name);
        print_tree(current->right, print_fct(key, value));
    }

}

---

in main:

Code:

---

void *tree = create_tree();
...
print_tree(tree, print_name);

---

I understand I have to send in this print function.. but is this the right way? Im getting an error saying that key and value are undeclared.. but arent they declared in the "print function" in the 2nd function field?

Of course they are. You have to do this:

Code:

---

void print_tree(void *tree, void(*print_fct)(char *, void *), char* key, void* value)
{
...
}

---

Now, since you CANNOT change print_tree as above, you have to store somewhere else teh key and value, since you won't be able to pass them as parameters.

The only place to store them is in the tree pointer OR use global variables (with a smart no-buggish way)

> print_tree(current->left, print_fct(key, value));
A valid recursive call would be
print_tree(current->left, print_fct);

A call to the passed function pointer could be
print_fct( current->name, NULL );

Code:

---

void print_tree(void *tree, void(*print_fct)(char *key, void *value)){
    BNODE *current = tree;

    if(current == NULL || print_fct == NULL){
        return;
    }else{
        print_tree(current->left, print_fct);

        /* I assume you really wanted this: */
        print_fct(current->key, current->value);

        print_tree(current->right, print_fct);
    }

}

---