建立一棵二叉排序树

最新推荐文章于 2022-06-30 16:04:19 发布

期待一片自己的蓝天

最新推荐文章于 2022-06-30 16:04:19 发布

阅读量6k

点赞数 4

分类专栏：数据结构文章标签： c 二叉树二叉排序树中序遍历二叉树

本文链接：https://blog.csdn.net/nyist327/article/details/25083573

版权

数据结构专栏收录该内容

20 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<stdlib.h>

typedef int ElemType;

typedef struct BTNode/*树节点定义*/
{
	ElemType key;
	struct BTNode *lchild;
	struct BTNode *rchild;
}BTNode;

int BSTInsert(BTNode *&bt, int key)/*向二叉排序树插入一个新的节点*/
{
	if (bt == NULL)/*找到了待插入元素的位置*/
	{
		bt = (BTNode*)malloc(sizeof(BTNode));
		bt->lchild = bt->rchild = NULL;
		bt->key = key;
		return 1;
	}
	else
	{
		if (key == bt->key)
			return 0;
		else if (key < bt->key)
			return BSTInsert(bt->lchild,key);
		else
			return BSTInsert(bt->rchild,key);
	}
}

void CreatBST(BTNode *&bt, int key[], int n)/*创建一个二叉排序树*/
{
	int i;
	bt = NULL;
	for (i = 0; i < n; ++i)
		BSTInsert(bt,key[i]);
}

void inorder(BTNode *p)/*中序遍历二叉树*/
{
	if (p != NULL)
	{
		inorder(p->lchild);
		printf("%d ",p->key);
		inorder(p->rchild);
	}
}

int main()
{
	int i,k[10];
	printf("Please inter ten numbers:\n");
	for (i = 0; i < 10; ++i)
		scanf("%d",k+i);
	BTNode * bt;
	CreatBST(bt, k, 10);
	printf("After sort:\n");
	inorder(bt);
	return 0;
}