数据结构实验二 树得应用(代码&测试界面)//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=NUL
