동물 스무고개(?) (Tree연습 예제)

#include <iostream>
using namespace std;
 
struct Animal
{
    char name[20];
    char feature[20];
    Animal* yes;
    Animal* no;
};
 
void print(Animal* Data)
{
    char yesno;
    char yesno2;
 
    cout << Data->feature << "? \n";
    cin >> yesno;
 
    // 특징이 n이면 no에 바로 등록
    if (yesno == 'n')
    {
        if (Data->no == NULL)
        {
            Animal* NewData = new Animal;
 
            cout << "뭐야? \n";
            cin >> NewData->name;
 
            cout << "특징은? \n";
            cin >> NewData->feature;
 
            NewData->yes = NULL;
            NewData->no = NULL;
 
            Data->no = NewData;
        }
        else
        {
            print(Data->no);
        }
    }
    // 틀징이 y이면
    else
    {
        cout << Data->name << "? \n";
        cin >> yesno2;
        // 이름이 n인지 확인
        if (yesno2 == 'n')
        {
            if (Data->yes == NULL)
            {
                Animal* NewData = new Animal;
 
                cout << "뭐야? \n";
                cin >> NewData->name;
 
                cout << "특징은? \n";
                cin >> NewData->feature;
 
                NewData->yes = NULL;
                NewData->no = NULL;
 
                Data->yes = NewData;
            }
            else
                print(Data->yes);
        }
        // 이름이 맞으면 아무일도하지않음. main문에서 반복문 처음으로 돌아가서 print(head)실행
    }
}
 
void main()
{
    Animal* head = NULL;
    Animal* NewData = new Animal;
 
    cout << "뭐야? \n";
    cin >> NewData->name;
 
    cout << "특징은? \n";
    cin >> NewData->feature;
 
    NewData->yes = NULL;
    NewData->no = NULL;
 
    while (1)
    {
        // head가 널이면 새로운값 넣어줌
        if (head == NULL)
        {
            head = NewData;
        }
        // 아니면 print 함수 호출
        else
        {
            print(head);
            
        }
    }
}

트리를 이용한 스무고개 예제이다....

어떻게 돌아가는지는 실행해보면 알 수 있다... 오래되서 기억이 안남