Binary εφαρμογή δέντρο στην ερώτηση C όπως διαπιστώθηκε στην K & R

Έτσι έχω διαβάσει μέσω του βιβλίου K & R C και έχουν μια ερώτηση .. στο 6ο κεφάλαιο για Δομές στη σελίδα 140-141, δεν υπάρχει κωδικός που μοιάζει με αυτό (έβγαλα μερικές από τις πιο άσχετο μέρη)

/*
the program loops through a tree looking for some word
if it finds the word itll incremenet the count by 1 
if it doesnt itll add a new node
*/

 struct node {
    char *word;
    int count;
    struct node *left;
    struct node *right;
}

 main() {
    struct node *root;
    char word[1000];

    root = NULL;
    while(getword(word, MAXWORD) != EOF) /* getword just grabs 1 word at a time from a file of words */
        if(isalpha(word[0])) /* isalpha checks to see if it is a valid word */
            root = addNode(root, word);

    treeprint(root); /* prints the tree */
    return 0;
}

struct node *addNode(struct node *p, char *w) {
    int cond;

    if(p == NULL) {
        p = malloc(sizeof(struct node)); /* allocates memory for the new node */
        p -> word = strdup(w);
        p -> count = 1;
        p -> left = p -> right = NULL;
    }

    else if ((cond = strcmp(w, p -> word)) == 0)
        p -> count++;

    else if(cond < 0)
        p -> left = addNode(p -> left, w);

    else
        p -> right = addNode(p -> right, w);

    return p;
}

Και η σύγχυση μου είναι στο main () λειτουργία στη ρίζα = addNode (ρίζα, λέξη)

Αν addNode επιστρέφει ένα δείκτη στη νέα προσθήκη κόμβου (ή στον κόμβο αυτή η λέξη είναι αν του int που ήδη δέντρο), δεν θα ότι «χάνουν» όλα τα στοιχεία πάνω από το δέντρο; Δεν θα πρέπει να ξεριζώσουμε την παραμονή και την ρίζα του δέντρου;

Ευχαριστώ!