vd243wi/usaa24
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

hz6

Browse Source
This commit is contained in:
Deinerovych 2024-11-08 14:16:17 +01:00
parent f89ee06d80
commit cf0cb60c78
1 changed files with 16 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
cv7/program.c
View File

@ -41,6 +41,17 @@ Node* parse_knowledge_base(char lines[][MAX_LINE_LENGTH], int *index, int line_c
return node; return node;
} }
int is_valid_tree(Node* node) {
if (!node) return 0;
if ((!node->yes && node->no) || (node->yes && !node->no)) {
return 0; // Некорректное состояние: одна ветка отсутствует
}
if (!node->yes && !node->no) {
return 1; // Листовой узел
}
return is_valid_tree(node->yes) && is_valid_tree(node->no);
}
int count_products(Node *node) { int count_products(Node *node) {
if (!node) return 0; if (!node) return 0;
if (!node->yes && !node->no) return 1; if (!node->yes && !node->no) return 1;
@ -110,8 +121,11 @@ int main() {
int index = 0; int index = 0;
Node *root = parse_knowledge_base(lines, &index, line_count); Node *root = parse_knowledge_base(lines, &index, line_count);
if (!root) { if (!root || !is_valid_tree(root)) {
return 1; printf("Expert z bufetu to vie.\n");
printf("Chybna databaza\n");
free_tree(root);
return 0;
} }
printf("Expert z bufetu to vie.\n"); printf("Expert z bufetu to vie.\n");