hz7

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;
     }