数据结构实验报告28934.pdf
版权申诉
2 浏览量
2023-08-15
22:56:06
上传
评论
收藏 442KB PDF 举报
______________________________________________________________________________________________________________
精品资料
数据结构实验报告
一． 题目要求
1） 编程实现二叉排序树，包括生成、插入，删除；
2） 对二叉排序树进行先根、中根、和后根非递归遍历；
3） 每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。
4）分别用二叉排序树和数组去存储一个班(50 人以上)的成员信息(至少包括学号、姓名、
成绩 3 项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么?
二． 解决方案
对于前三个题目要求，我们用一个程序实现代码如下
#include<windows.h>
#include <stdio.h>
#include <malloc.h> #include <malloc.h>
栈的头文件，没有用上
typedef int ElemType; //数据类型
typedef int Status; //返回值类型
//定义二叉树结构
typedef struct BiTNode{
ElemType data; //数据域
struct BiTNode *lChild, *rChild;//左右子树域
}BiTNode, *BiTree;
int InsertBST(BiTree &T,int key){//插入二叉树函数
if(T==NULL)
{
T = (BiTree)malloc(sizeof(BiTNode));
T->data=key;
T->lChild=T->rChild=NULL;
return 1;
}
else if(key<T->data){
InsertBST(T->lChild,key);
}
else if(key>T->data){
InsertBST(T->rChild,key);
}
else
return 0;
}
BiTree CreateBST(int a[],int n){//创建二叉树函数
BiTree bst=NULL;
int i=0;
while(i<n){
剩余12页未读，继续阅读
资源评论
