diff --git a/cv7/.program.c.swp b/cv7/.program.c.swp new file mode 100644 index 0000000..0366485 Binary files /dev/null and b/cv7/.program.c.swp differ diff --git a/cv7/program.c b/cv7/program.c index 0813d7a..dad6d19 100644 --- a/cv7/program.c +++ b/cv7/program.c @@ -41,15 +41,24 @@ Node* parse_knowledge_base(char lines[][MAX_LINE_LENGTH], int *index, int line_c return node; } -int is_valid_tree(Node* node) { - if (!node) return 0; - if ((!node->yes && node->no) || (node->yes && !node->no)) { - return 0; // Некорректное состояние: одна ветка отсутствует +int validate_tree_structure(char lines[][MAX_LINE_LENGTH], int line_count) { + int leaf_count = 0; + int question_count = 0; + + for (int i = 0; i < line_count; i++) { + if (lines[i][0] == '*') { + leaf_count++; + } else { + question_count++; + if (i + 2 >= line_count || lines[i + 1][0] == '*' && lines[i + 2][0] == '*') { + continue; + } else if (i + 2 < line_count && lines[i + 2][0] != '*') { + return 0; // Обнаружена некорректная структура (более двух ответов) + } + } } - if (!node->yes && !node->no) { - return 1; // Листовой узел - } - return is_valid_tree(node->yes) && is_valid_tree(node->no); + + return question_count >= leaf_count; } int count_products(Node *node) { @@ -112,7 +121,7 @@ int main() { line_count++; } - if (line_count == 0) { + if (line_count == 0 || !validate_tree_structure(lines, line_count)) { printf("Expert z bufetu to vie.\n"); printf("Chybna databaza\n"); return 0; @@ -121,10 +130,9 @@ int main() { int index = 0; Node *root = parse_knowledge_base(lines, &index, line_count); - if (!root || !is_valid_tree(root)) { + if (!root) { printf("Expert z bufetu to vie.\n"); printf("Chybna databaza\n"); - free_tree(root); return 0; }