数据结构实验报告 二〇一〇年
数据结构《实验 3》实验报告
分类二叉树及堆排序构建
1、预习要求:分类二叉树结构定义。
2、实验目的:
(1)了解分类二叉树结构概念、查找算法程序。
(2)掌握堆排序算法程序。
3、实验内容及要求:
(1)建立包含 10 个结点的分类二叉树(树结构和数据元素的值由自己设定);
(2)完成分类二叉树中序遍历程序;
(3)给出程序和遍历程序的结果。
附源程序
#include <stdlib.h>
#include <stdio.h>
#define MaxSize 10
typedef struct
{
int Num;
float score1;
float score2;
float score3;
}Student;//储存学生信息,依次为学号,语文成绩,数学成绩,英语成绩
typedef struct
{
float total;//学生总分
Student * p;
}HeapNode;