二叉排序树的创建

最新推荐文章于 2020-06-15 13:20:30 发布

tianmo2010

最新推荐文章于 2020-06-15 13:20:30 发布

阅读量954

点赞数

CC 4.0 BY-SA版权

分类专栏：二叉树/树文章标签： insert struct null input

本文链接：https://blog.youkuaiyun.com/tianmohust/article/details/6289568

二叉树/树专栏收录该内容

13 篇文章

订阅专栏

typedef struct BiNode
{
	 int data;
	 struct BiNode *lchild;
	 struct BiNode *rchild;
}BiNode;

BiNode* Insert(BiNode* T, int data)
{
	 if(NULL == T)
	 {
		 T = (BiNode*)malloc(sizeof(BiNode));
		 T->data = data;
		 T->lchild = NULL;
		 T->rchild = NULL;
		 return T;
	 }
	if(data <= T->data)
		T->lchild = Insert(T->lchild, data);
	else
		T->rchild = Insert(T->rchild, data);
	return T;
}
//创建一个二叉排序树, input -1 to end
BiNode* createBiSortTree()
{
	 BiNode *root = NULL;
	 int data;
	 while(1)
	 {
		 scanf("%d",&data);
		 if(-1 == data)
			 break;
		 root = Insert(root, data);
	 }
	 return root;
}