Найти элементы дерева, частично совпадающие с образцом - C (СИ)
Формулировка задачи:
ДД!
Есть обычное дерево. Надо найти все элементы, частично совпадающие с образцом. Написал, но ищет до первого совпадения. Не могу сообразить как сделать, чтобы нашел все совпадения в дереве, не создавая доп.массивов и т.д.
Спасибо
void lookup(node_t *p, const char *target) //поиск значения в дереве
{
if (p == NULL){return;}
int iResult = strncmp(target,p->word,3);
if (!iResult){printf("%s", p->word);}
else if (iResult < 0){lookup(&(*p->left),target);}
else if (iResult > 0){lookup(&(*p->right),target);}
}Решение задачи: «Найти элементы дерева, частично совпадающие с образцом»
textual
Листинг программы
if (!iResult){printf("%s", p->word);}
* * else if (iResult < 0){lookup(&(*p->left),target);}
* * else if (iResult > 0){lookup(&(*p->right),target);}
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д