二叉树实现！

调试如图：

/*                 tree.h
                 于2016-8-14完成
*/


#ifndef _TREE_H_
#define _TREE_H_
#include<stdbool.h>
typedef struct item
{
	char name[40];
	short score;
}Item;

typedef struct node
{
	struct node* left;
	struct node* right;
	Item item;
}Node;

typedef struct tree
{
	Node *root;
	int size;
}Tree;


/**************************
**函数原型
**操作:把一个树初始化为空树
**操作前:ptree指向一个树
**操作后:该树已被初始化为空树
***************************/
void InitializeTree(Tree *ptree);


/**************************
**函数原型
**操作:确定数是否为空
**操作前:ptree指向一个数
**操作后:树为空返回true;否则返回false
***************************/
bool TreeIsEmpty(const Tree *ptree);


/**************************
**操作:把一个树初始化为空树
**操作前:ptree指向一个树
**操作后:该树已被初始化为空树
***************************/
void InitializeTree(Tree *ptree);


/**************************
**操作:确定树中项目的个数
**操作前:ptree指向一个树
**操作后:函数返回树中项目的个数
***************************/
int TreeItemCount(const Tree *ptree);


/**************************
**操作:向数添加一个项目
**操作前:item是待添加的项目
         ptree指向已经初始化的数
**操作后:函数返回树中项目的个数
***************************/
void AddItem( const Item *item,Tree *ptree);

/**************************
**操作:把一个函数作用于树中的每一个项目
**操作前:ptree指向一个树
         pfun指向一个没有返回值的函数
		 该函数接受一个Item作为参数
**操作后:pfun指向的函数被作用于树中每一个项目一次
***************************/
void Traverse(const Tree* ptree, void(*pfun)(Item item));

/**************************
**操作:从树中删除所有节点
**操作前:ptree指向一个已经初始化的树
**操作后:该数为空树
***************************/
void DeleteAll(Tree *ptree);




/**************************
**操作:查找指定分数的学生
**操作前:ptree指向一个树;socre为要查找的分数
**操作后:输出分数为socre的学生姓名
***************************/
void FindByScore(int score, Tree *ptree);






#endif // !

/*                 tree.c
于2016-8-14完成
*/

#define _CRT_SECURE_NO_WARNINGS
#include"tree.h"
#include<stdlib.h>
#include<string.h>
static bool Toleft(const Item root_item, const Item new_item);
static bool ToRight(const Item root_item, const Item new_item);
static void AddNode(Node *new_node, Node *root);
static void FreeNode(Node *root);
static void LookForByScore(int socre, Node *root);

void InitializeTree( Tree * ptree)
{
	ptree->root = NULL;
	ptree->size = 0;
}

int TreeItemCount(const Tree * ptree)
{
	return ptree->size;
}

void AddItem(const Item *item, Tree * ptree)
{
	Node* new_node = (Node *)malloc(sizeof(Node));
	strcpy(new_node->item.name, item->name);
	new_node->item.score = item->score;
	new_node->left = new_node->right = NULL;
	if (ptree->root == NULL)
	{
		ptree->root = new_node;
		ptree->size++;
		return;
	}
	ptree->size++;
	AddNode(new_node, ptree->root);
}

void Traverse(const Tree * ptree, void(*pfun)(Item item))
{

}

void DeleteAll(Tree * ptree)
{
	FreeNode(ptree->root);
	ptree->root = NULL;
}

void FindByScore(int score, Tree * ptree)
{
	if (ptree->root->item.score == score)
		printf("%s、", ptree->root->item.name);
	LookForByScore(score, ptree->root);

}

bool TreeIsEmpty(const Tree * ptree)
{
	if(ptree->size==0)
	return true;
	else return false;
}

bool Toleft(const Item root_item, const Item new_item)
{
	if (root_item.score >= new_item.score)
		return true;
	else
	return false;
}

bool ToRight(const Item root_item, const Item new_item)
{
	if (root_item.score < new_item.score)
		return true;
	else
	return false;
}

void AddNode(Node *new_node, Node * root)
{
	if (Toleft(root->item, new_node->item))
	{
		if (root->left == NULL)
		{
			root->left = new_node;
			return;
		}
		AddNode(new_node, root->left);
	}
	else if (ToRight(root->item, new_node->item))
	{
		if (root->right == NULL)
		{
			root->right = new_node;
			return;
		}
		AddNode(new_node, root->right);
	}

}

void FreeNode(Node * root)
{
	if (root->left != NULL)
	{
		FreeNode(root->left);
		free(root->left);
	}
	if (root->right != NULL)
	{
		FreeNode(root->right);
		free(root->right);
	}
}

void LookForByScore(int score, Node * root)
{
	if (root->left != NULL)
	{
		if (root->left->item.score == score)
			printf("%s、", root->left->item.name);
		LookForByScore(score, root->left);
	}
	if (root->right != NULL)
	{
		if (root->right->item.score == score)
			printf("%s、", root->right->item.name);
		LookForByScore(score, root->right);
	}
}

/*                 main.c
                  于2016-8-14完成
*/
#define _CRT_SECURE_NO_WARNINGS
#include"tree.h"
#include<string.h>
#include<stdlib.h>
#include<stdio.h>

int main(void)
{
	Tree *tree = (Tree*)malloc(sizeof(Tree));
	Item *item = (Item*)malloc(sizeof(Item));
	char name[40]; int score; 
	printf("请输入学生名字(直接回车退出,英文):");
	InitializeTree(tree);
	while (gets_s(name, 6)!=NULL&&name[0]!='\0')
	{
		
		strcpy(item->name, name);
		printf("请输入学生分数:");
		scanf("%d", &score);
		while (getchar() != '\n');
		item->score = score;
		AddItem(item, tree);
		printf("请输入学生名字:");
	}
	printf("请输入您要查找的学生的分数:");
	scanf("%d", &score);
	FindByScore(score, tree);
	DeleteAll(tree);
	return 0;
}