# 北航　机试　文章识别　二插搜索树

###### 题目

When most kids go to school and study the knowledge, few special kids have made their history. A small boy from America wins the international contest by defeating adult competitors. He becomes the youngest winner. He has the gift and so many parents want to have such a kid. Though we are not that smart, we still can study hard to realize our dreams.

a
america
and
are
becomes
boy
by
can
competitors
contest
defeating
dreams
few
rom
go
hard
has
have
he
history
international
kid
kids
knowledge
many
most
not
our
p
rents
realize
school
small
smart
so
special
still
study
such
that
the
their
though
to
want
we
when
winner
wins
youngest

###### 代码
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>

typedef struct Node{
char w[50];
struct Node* parent;
struct Node* lchild;
struct Node* rchild;
}BTree;

void binary_insert(BTree* T,BTree* w){
BTree* y =NULL;
BTree* x = T->lchild;

int res = 0;
while(x!=NULL){
y = x;
res = strcmp(w->w,x->w);
if(res>0){
x = x->rchild;
}
else if(res<0){
x = x->lchild;
}
else{
return;
}
}
w->parent=y;
if(y == NULL){
T->lchild=w;
}
else if(res>0){
y->rchild=w;
}
else if(res<0){
y->lchild=w;
}
}

//the order of dictionary

void inOrder(BTree* root){
if(root == NULL){
return;
}
else{
inOrder(root->lchild);
printf("%s\n",root->w);
inOrder(root->rchild);
}
}

int main(){
FILE* fp;
int c;
char word[50];
BTree T;
BTree* mid;
T.lchild=NULL;
int count = 0;
if( (fp = fopen("./article.txt","r"))==NULL){
puts("error");
exit(0);
}
int i=0;
while(!feof(fp)){
c = getc(fp);
if((c>= 65 && c<=90) || (c>=97 && c<=122)) {//过滤非字母符号
word[i++] = (char)tolower(c);
}
else if(i>0){ //碰见一个非字母符号产生单词
word[i] = '\0';
count++;
i=0;
mid =(BTree*)malloc(sizeof(BTree));
mid->lchild=mid->rchild=mid->parent = NULL;
strcpy(mid->w,word);
//插入字母到平衡二叉树
//printf("%s ***",mid->w);
binary_insert(&T,mid);
}
}
if(T.lchild == NULL){
printf("*****");
}
inOrder(T.lchild);
return 0;
}

/*
* dosen'twork
else if(){
BTree mid;
mid.lchild=mid.rchild=mid.parent=null;
strcpy(mid.w,word);
}

the problem of pointer

x is same woth w  in the function of  binaer_insert()
* */
###### 遇到的问题
1. idea打开文件问题　需要在Edit Configration 里面修改当前工作路劲，不然找不到文件
2. 局部标量使用，代码需要不断产生新的节点，如果是局部变量的话，节点会在在出了｛｝之后被清空，不能正常访问