二叉树简单例子/* 《嗨翻C语言》随书练习 6章    2016-12-06

xiousheng@126.com  二叉树例子，警务罪犯判断档案系统，哈哈

书中可以专家系统例子

*/

#include

#include     //要动态用内存必须用这个库 malloc(),free()

#include

typedef struct node{

char * question;        //嫌疑人

struct node *no;

struct node *yes;

}node;

//简单的判断函数

int yes_no(char * question){

char answer[3];

printf("%s?(y/n):", question);

fgets(answer, 3, stdin);

return answer[0] == 'y';

};

node * create(char *question){       //创建

node *n = malloc(sizeof(node));

n ->question = strdup(question);

n ->no = NULL;

n ->yes = NULL;

return n;

}

//释放内存

void release(node *n){

if (n){

if (n->no) release(n->no);

if (n->yes)release(n->yes);

if (n->question) free(n->question);

free(n);

}

};

int main(){

char question[80];

char suspect[20];

node *start_node = create("嫌疑犯有胡子吗");

start_node ->no = create("王小华");

start_node ->yes = create("猪猪赌");

node *current;

do

{

current = start_node;

while (1){

if (yes_no(current->question)){

if (current->yes){

current = current->yes;

}else{

printf("%s是犯罪嫌疑人\r\n",current->question);

break;

}

}else if(current->no){

current = current->no;

}else{

/*新的犯罪嫌疑人*/

printf("谁是新的犯罪嫌疑人?");

fgets(suspect, 20, stdin);

suspect[strlen(suspect)-1] = '\0' ;   //去掉换行符号

node *yes_node = create(suspect);

current->yes = yes_node;

/*把以前的排除了的嫌疑人全加到不是这边*/

node *no_node = create(current->question);

current->no = no_node;

/*记录新的特征*/

printf("%s是犯罪嫌疑人,%s不是。\r\n请输入辨认他的信息：", suspect, current->question);

fgets(question, 80, stdin);

question[strlen(question)-1] = '\0' ;   //去掉换行符号

free(current->question ) ;

current->question = strdup(question);

break;

}

}

} while (yes_no("再次运行"));

release(start_node);

return 0;

};

结果配图