实验 5:树和二叉树的实验 1
一、实验目的 1、 熟练理解树和二叉树的相关概念,掌握的存储结构和相关操作实现; 2、 掌握树的顺序结构的实现; 3、 学会运用树的知识解决实际问题
二、 实验内容 自己确定一个二叉树(树结点类型、数目和结构自定)利用顺序结构方法存储。实 现树的构造,并完成: 1) 层序输出结点数据; 2) 以合理的格式,输出各个结点和双亲、孩子结点信息; 3) 输出所有的叶子结点信息; 4)分析你的算法对于给定的二叉树的存储效率。
三、实验步骤 1、依据实验内容,先确定具体的二叉树,并说明结点的数据据类型; 2、设计具体的算法; 3、写出完整程序; 4、总结、运行结果和分析算法效率。 5、总体收获和不足,疑问等。 四、实验要求 1、 按照数据结构实验任务书,提前做好实验预#include<iostream.h>
const int MaxSize=20;
class tree
{
public:
tree(char a[],int n);//构造输入结点信息
void printall();//层序输出数据
void printpc();//输出结点双亲孩子
void printle();//输出叶子
private:
char point[MaxSize