数据结构实验二 树的应用

数据结构实验二 树的应用（代码&测试界面）
//Cosmetics_Info.h
#include
#include
#include

typedef struct { //化妆品信息的结构体
char brandname[10]; //品牌名
double price; //价格
}datatype;

typedef struct node{ //二叉排序树链表的结点结构
datatype data; //结点信息
struct node *lchild, *rchild; //指向左孩子与右孩子的指针
} bintnode;

typedef bintnode *bintree; //结点指针类型
bintree root; //指向二叉树根结点的指针

void InsertBintree(bintree *t, datatype addnode) //创建新结点
{
bintree f = NULL, p = *t; //p指向根结点
while(p) //每次从根结点开始比较，查找插入位置
{
if
( strcmp(addnode.brandname,p->data.brandname)==0&&addnode.price==p->data.price )
{
printf("已录入该化妆品信息，本次录入无效!\n");
return;
}//若二叉排序树中已含addnode，则无需插入,ruturn退出函数
f = p; //f用于保存新结点的最终插入位置
p = ((addnode.price) < (p->data.price))? p->lchild:p->rchild;
}
p=(bintree)malloc(sizeof(bintnode)); //生成待插入的新结点
p->data=addnode; //将新结点加到树上
p->lchild=p->rchild=NULL;
if(*t==NULL) *t=p; //原树为空，将值赋值给根结点
else {
if(addnode.pricedata.price)
f->lchild=p;
else f->rchild=p;
}
}
bintree CreatBintree() //创建二叉排序树链表
{
bintree t = NULL;
datatype addnode; //录入化妆品信息
printf("\"end\",\"-1\"为结束标记:\n");
scanf("%s",addnode.brandname);
scanf("%lf",&addnode.price);
while((strcmp(addnode.brandname,"end")!=0)||(addnode.price!=-1))
{
InsertBintree(&t,addnode); //将addnode插入二叉排序树
scanf("%s",addnode.brandname);
scanf("%lf",&addnode.price);
}
printf("化妆品信息二叉排序树建立成功！\n");
return t; //返回二叉排序树的根地址
}

void inorder(bintree t) //递归实现二叉树中序遍历输出
{
if(t){
inorder(t->lchild);
printf("\t\t 品牌名：%s ",t->data.brandname);
printf("\t价格：%g元\n",t->data.price);
inorder(t->rchild);
}
}

//main.c
#include
#include
#include
#include "Cosmetics_Info.h"

int main() {
int s=1;
int set;
while(s) {
printf("\t\t╔───────────╗\n");
printf("\t\t│简单化妆品信息处理系统│\n");
printf("\t\t╠───────────╣\n");
printf("\t\t│ 1.录入化妆品信息 │\n");
printf("\t\t│ 2.输出化妆品信息 │\n");
printf("\t\t│ 3.退出系统 │\n");
printf("\t\t╚───────────╝\n");
printf("选择操作：");
scanf("%d",&set);
switch(set){
case 1:root=CreatBintree();break;
case 2:{
printf("化妆品品牌价格一览表（价格从低到高）：\n");
printf("\t\t╔─────────────────────╗\n");
inorder(root);
printf("\t\t╚─────────────────────╝\n");
break;
}
case 3:s=0;printf("\t系统退出成功！\n");break;
default:printf("无该选项对应的操作!\n");
}
system("pause");
system("cls");
}
return 0;
}

测试界面在下一页
1507084143 刘安光
1.录入化妆品信息
2.输出化妆品信息
3.退出系统