bst.c

1.编制构建二叉排序树的程序

#include<stdio.h>
#include<malloc.h>

typedef struct BstNode
{
	int key;
	struct BstNode *lchild,*rchild;
}BSTNode;//二叉树结点结构定义

typedef struct
{
	BSTNode* Root;
	int length;
}BSTree;//二叉树定义
#include "Application.h"
int main()
{
	BSTree T1;//T1为将要构造的二叉排序树
	InitBST(&T1);//初始化二叉排序树
	BuildBST(&T1);//构造二叉排序树
	printf("二叉搜索树已经构建完毕\n\n");
	printf("现在进行在二叉排序树上的数据查找操作：\n\n");
	SearchLen(T1.Root);//对给定的文件数据在构造好的二叉排序树中进行查找操作
	printf("\n");
	printf("*********************************\n\n");
	return 1;
}//main