Binary Sorting Tree_Cosmetics_v1.0

最新推荐文章于 2021-05-18 06:58:36 发布

Jorne Chen

最新推荐文章于 2021-05-18 06:58:36 发布

阅读量421

点赞数 1

CC 4.0 BY-SA版权

分类专栏：程序算法文章标签： c语言单链表树形结构

本文链接：https://blog.youkuaiyun.com/qq_37671796/article/details/78650292

程序算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用C语言实现的二叉搜索树的基本操作，包括插入、查找等核心功能。通过具体的代码示例展示了如何构造一个二叉搜索树，并进行中序遍历输出其元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
typedef int datatype;
typedef struct node
{
char brand[20];
datatype pride;
struct node *lchild, *rchild;
}bsnode;
typedef bsnode *bstree;

void bssearch(bstree t, datatype x, bstree *f, bstree *p)
{
*f = NULL;
*p = t;
while (*p)
{
if (x == (*p)->pride)
return;
*f = *p;
*p = (x < (*p)->pride ? (*p)->lchild : (*p)->rchild);

}
}

void InsertBstree(bstree *t, datatype x,char b[])
{
bstree f = NULL, p;
int i;
p = *t;
while (p)
{
if (x == p->pride)
return;
f = p;
p = (x < p->pride) ? p->lchild : p->rchild;
}
p = (bstree)malloc(sizeof(bsnode));
p->pride = x;
for (i = 0; b[i] != '\0'; i++)
p->brand[i] = b[i];
p->brand[i] = '\0';
p->lchild = p->rchild = NULL;
if (*t == NULL)
*t = p;
else
if (x < f->pride)
f->lchild = p;
else
f->rchild = p;
}

bstree CreatBstree(bstree t)
{
char b[20];
datatype pr;
printf("输入品牌：");
scanf_s("%s", b, 20);
printf("输入%s价格：",b);
scanf_s("%d", &pr, 20);
InsertBstree(&t, pr, b);
return t;
}

void inorder(bstree t)
{
int i = 1;
if (t)
{
inorder(t->lchild);
printf("%s-%d\n",t->brand, t->pride);
inorder(t->rchild);
}
}

void main()
{
bstree t = NULL;
int a,i;
printf("您要输入几条数据：");
scanf_s("%d", &a, 1);
for(i=0;i<a;i++)
t = CreatBstree(t);
printf("********************************\n");
inorder(t);
printf("********************************\n");
}