Рекурсия: определить, помещена ли строка в бинарное дерево поиска

#include <stdio.h>
#include <string.h>
// подключили заголовочные файлы используемых библиотек
char p[100]; struct Tree { Tree *L, *R; char S[100]; };
// объявили типы и переменные
int ct(Tree *w) { int m = 0; return m += (strcmp(w->S, p) == 0) + (w->L ? ct(w->L) : 0) + (w->R ? ct(w->R) : 0); }
// функция рекурсивного просмотра дерева и поиска в нем строки p,
//   выдает количество найденных вхождений
void al(Tree **w, char *p) { Tree* k = *w = new Tree; k->L = k->R = 0; strcpy(k->S, p); }
// функция создания новой вершины дерева с заданной строкой
int main() {
    printf("in the test tree are strings: a, aa, aaa, aaaa, aaaaa, aaaaaa, aaaaaaa, aaaaaaaa\n");
    printf("Enter the string for the search: ");
    gets(p); - ошибку показывает.
    // ввод строки для поиска в дереве
    Tree *T = 0; al(&T, "a"); al(&T->L, "aa"); al(&T->R, "aaa"); al(&T->L->L, "aaaa"); al(&T->L->L->R, "aaaaa");
    al(&T->L->L->L, "aaaaaa"); al(&T->R->L, "aaaaaaa"); al(&T->L->R, "aaaaaaaa");
    // создание дерева с несколькими строками для тестирования
    printf("%s", ct(T) ? "yes!" : "no!");
    // поиск заданной строки в дереве и печать результата
    getchar();
    // задержка закрытия окна вывода до нажатия клавиши Enter
}