Da come è scritto il codice deduco che si tratta di un albero binario di ricerca, infatti da questo spezzone di codice:

codice:
        if(info > bt->info)
        {
            return binarytree_search(bt->right, info);
        }
        else
        {
            return binarytree_search(bt->left, info);
        }
    }
}
Si capisce che se l' informazione contenuta nel nodo è minore di quella cercata, si cerca nel sotto-albero destro, altrimenti si cerca nel sotto-albero sinistro.
Per cui non è possibile contare il numero di occorrenze di un valore, il numero di occorrenze sarà 1 oppure 0 visto che l' albero binario di ricerca (se implementato correttamente) non contiene duplicati.