//결정 트리.c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// TreeNode 구조체 정의 (결정 트리의 노드)
typedef struct TreeNode {
char question[100]; // 질문 또는 결정 내용을 저장
struct TreeNode* left; // "예"에 해당하는 하위 노드
struct TreeNode* right; // "아니오"에 해당하는 하위 노드
} TreeNode;
void traverse(TreeNode* node) {
char answer[10];
if (node == NULL) return;
printf("[질문] %s (Y/N): ", node->question);
scanf("%s", answer);
if (strcmp(answer, "Y") == 0) node = node->left;
else if (strcmp(answer, "N") == 0) node = node->right;
else {
printf("잘못된 입력입니다. (Y/N)\n");
traverse(node);
}
// 하위 노드가 단말 노드(결정)이면
if (node->left == NULL && node->right == NULL)
printf("[결정] %s\n", node->question);
else
traverse(node); // 비단말 노드(질문) 순회
}
int main() {
TreeNode n4 = {"산책 추천", NULL, NULL}; //단말 노드(결정)
TreeNode n5 = {"우산 외출", NULL, NULL};
TreeNode n6 = {"실내 운동", NULL, NULL};
TreeNode n7 = {"영화 감상", NULL, NULL};
TreeNode n2 = {"강수량이 20% 이하?", &n4, &n5}; //비단말 노드(질문)
TreeNode n3 = {"바람이 많이 붑니까?", &n6, &n7};
TreeNode n1 = {"날씨가 맑습니까?", &n2, &n3};
TreeNode *root = &n1;
traverse(root);
return 0;
}
학생실습 게시판