在链式存储结构上建立一棵二叉排序树

2021年9月30日 6点热度 0条评论 来源: 假技术po主

代码如下:

#define n 10
typedef struct node{int key;struct node *lchild,*rchild;}Bitree;
void bstinsert(Bitree *&bt,int key)
{
	if(bt==0)
	{
		bt=(struct node *)malloc(sizeof(struct node));
		bt->key=key;
		bt->lchild=bt->rchild=0;
	}else if(bt->key>key)
	{
		bstinsert(bt->lchild,key);	
	}else
	{
		bstinsert(bt->rchild,key);
	}
}
void creatbitree(Bitree *&bt)
{
	int i;
	randomize();//这里是为了保证随机生成不同的随机数
	for(i=0;i<n;i++)
	{
		bstinsert(bt,random(100));
	}
}
    原文作者:假技术po主
    原文地址: https://blog.csdn.net/qq_41104871/article/details/101447752
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。