用C语言实现二叉排序树的查找、插入和删除

2025-01-23 06:03:49

推荐回答（3个）

回答1：

#include
#include
#include

typedef struct BitNode
{
char data;
struct BitNode *lchild,*rchild;
}BitNode,*BiTree;

void CreateBiTree(BiTree &); //生成一个二叉树
void FirstOrder(BiTree); //先序递归遍历二叉树
void MiddleOrder(BiTree); //中序递归遍历二叉树
void LastOrder(BiTree); //后序递归遍历二叉树

void main()
{
BiTree T;
int flag=1;
char j;
printf("本程序实现二叉树的操作。\n");
printf("例如:ABC DE G F (回车)，建立如下二叉树：\n");
printf(" A \n");
printf(" / \n");
printf(" B \n");
printf(" / \\ \n");
printf(" C D \n");
printf(" / \\ \n");
printf(" E F \n");
printf(" \\ \n");
printf(" G \n");
CreateBiTree(T);
getchar();
while(flag)
{
printf("请选择: \n");
printf("1.递归先序遍历\n");
printf("2.递归中序遍历\n");
printf("3.递归后序遍历\n");
printf("4.退出程序\n");
scanf(" %c",&j);
switch(j)
{
case '1': if(T)
{
printf("%c",T->data); //访问结点
FirstOrder(T->lchild); //遍历左子树
FirstOrder(T->rchild); //遍历右子树
}
else printf("二叉树为空!\n");
break;
case '2': if(T)
{
MiddleOrder(T->lchild); //遍历左子树
printf("%c",T->data); //访问结点
MiddleOrder(T->rchild); //遍历右子树
}
else printf("二叉树为空!\n");
break;
case '3': if(T)
{
LastOrder(T->lchild); //遍历左子树
LastOrder(T->rchild); //遍历右子树
printf("%c",T->data); //访问结点
}
else printf("二叉树为空!\n");
break;
default: flag=0; printf("程序运行结束，按任意键退出!\n"); exit(0);
}
}
getch();
}

void CreateBiTree(BiTree &T)
{
char ch;
scanf("%c",&ch);
if(ch==' ') T=NULL;
else
{
T=(BitNode *)malloc(sizeof(BiTree)); //生成一个新结点
T->data=ch;
CreateBiTree(T->lchild); //生成左子树
CreateBiTree(T->rchild); //生成右子树
}
}
void FirstOrder(BiTree T)
{
if(T)
{
printf("%c",T->data); //访问结点
FirstOrder(T->lchild); //遍历左子树
FirstOrder(T->rchild); //遍历右子树
}
}
void MiddleOrder(BiTree T)
{
if(T)
{
MiddleOrder(T->lchild); //遍历左子树
printf("%c",T->data); //访问结点
MiddleOrder(T->rchild); //遍历右子树
}
}
void LastOrder(BiTree T)
{
if(T)
{
LastOrder(T->lchild); //遍历左子树
LastOrder(T->rchild); //遍历右子树
printf("%c",T->data); //访问结点
}
}

回答2：

#include
#include

#define D 2
#define R 10
#define N 11
typedef int KeyType;
typedef int DataType;

struct Node;
typedef struct Node radixNode;
struct Node
{
KeyType key[D];
/* DataType info; */
radixNode *next;
};

typedef radixNode * radixList;
typedef struct QueueNode
{
radixNode *f;
radixNode *e;
} Queue;
Queue queue[R];

void display(radixNode *plist)
{
int i;
radixNode *p;
p=plist->next;

while(p!=NULL)
{
printf("->");
for(i=0;iprintf("%1d",p->key[i]);
p=p->next;
}
printf("\n");
}

void radixSort(radixNode *plist,int d,int r)
{
int i,j,k;
radixNode *p,*head;
head=plist->next;
for(j=d-1;j>=0;j--)
{
p=head;
for(i=0;i{
queue[i].f=NULL;
queue[i].e=NULL;
}
while(p!=NULL)
{
k=p->key[j];
if(queue[k].f==NULL)
queue[k].f=p;
else
(queue[k].e)->next=p;
queue[k].e=p;
p=p->next;
}
i=0;
while(queue[i].f==NULL)
i++;
p=queue[i].e; head=queue[i].f;
for(i++;iif(queue[i].f!=NULL)
{
p->next=queue[i].f;
p=queue[i].e;
}
p->next=NULL;
printf("j=%d",j);
}
plist->next=head;
}

void main()
{
radixNode *p,*q,*head;
int a[]={30,12,20,17,40,60,34,42,29,35,47};
int i;

p=(radixNode *) malloc(sizeof(struct Node));
head=p;

p->next=NULL;
printf("test...\n");
for(i=0;i<11;i++)
{
q=(radixNode *) malloc(sizeof(struct Node));

q->key[0]=a[i]/10;
q->key[1]=a[i]%10;
q->next=NULL;
p->next=q;
p=p->next;

}
printf("before:\n");
display(head);
printf("\n");
radixSort(head,D,R);
printf("after:\n");
display(head);
}

回答3：

建立二叉排序树
#include
#include
sturct btnode {
int d;
struct btnode *lchild;
struct btnode *rchild;
};
struct btnode *creatbt(bt,k)
stuct btnode *bt;
int k;
{
int b;
struct btnode *p,*t;
printf("input b :\n");
scanf("%d",&b);
if(b!=0)
{
p=(struct btnode *)malloc(sizeof(struct btnode));
p->d=b;
p->lchild=NULL;
p->rchild=NULL;
if(k==0) t=p;
if(k==1) bt->lchild=p;
if(k==2) bt->rchlid=p;
creatbt(p,1);
creatbt(p,2);
}
return(t);
}

中根遍历输出

#inculde
struct btnode
{
int d;
struct btnode *lchild;
sturct btnode *rchild;

};
intrav(bt)
struct btnode *bt;
{
if(bt!=NULL)
{
intrav(bt->lchild);
printf("%d\n",bt->d);
intrav(bt->rchlid);
}
return;
}

最新问答

求这个视频的背景音乐

小米5从MIUI7升级到MIUI8之后，无法连接电脑随身WiFi，连上后，电脑立马蓝屏，

一个人开车车里放着2岁小孩被交警看到会扣分罚款吗？

浓硝酸会冒黄烟，甘点样先可以消除呢黄烟但系又唔影响硝酸噶性质呢

老师布置的家庭作业让写，两篇日记一篇，周六的一篇周天的我不知道该

软件测试常用的工具有哪些?

若y的平方加4y加4加根号x加y减1等于0.则xy的值是多少。

一间教室的长是8米，宽是6米．用边长4分米的方砖铺地，至少需要多少块方砖

龙岩新课堂作文培训学校怎么样？

阳朔有哪些景点