实验5：树和二叉树的实验1
一、实验目的
1、熟练理解树和二叉树的相关概念，掌握的存储结构和相关操作实现；
2、掌握树的顺序结构的实现；
3、学会运用树的知识解决实际问题
二、 实验内容
自己确定一个二叉树（树结点类型、数目和结构自定）利用顺序结构方法存储。实现树的构造，并完成：
1）层序输出结点数据；
2）以合理的格式，输出各个结点和双亲、孩子结点信息；
3）输出所有的叶子结点信息；
4）分析你的算法对于给定的二叉树的存储效率。
三、实验步骤
1、依据实验内容，先确定具体的二叉树，并说明结点的数据据类型；
2、设计具体的算法；
3、写出完整程序；
4、总结、运行结果和分析算法效率。
5、总体收获和不足，疑问等。
四、实验要求
1、按照数据结构实验任务书，提前做好实验预习与准备工作。
2、在个人主页上发文章提交作业。
3、实验课会抽查3-5人，希望你可以被查到！
答：
#include<iostream>
using namespace std;
const int MaxSize=20;
class BiTree
{
private:
char data[MaxSize];
int length;
public:
BiTree(char a[],int n);
~BiTree(){}
void Leverorder();//层序输出
void Printall();//输出 双亲、孩子信息
void Printleaf();//输出叶子信息
};
BiTree::BiTree(char a[],int n)
{
if(n>MaxSize||n<1)throw"参数非法";
for(int i=0;i<n;i++)
{data[i]=a[i];}
length=n;
}
void BiTree::Printall()
{
int lchild,rchild,b;
for(inti=1;i<=length;i++)
{
int lchild=2*i; //左孩子
int rchild=2*i+1; //右孩子
int b=i/2; //双亲
if(data[i-1]!='#') //排除空结点
{
if(b>=1) //排除结点1 无双亲
cout<<" 结点 "<<data[i-1] <<" 双亲"<<data[b-1]<<" ";
else
cout<<" 结点 "<<data[i-1] <<" 无双亲"<<" ";
if(data[lchild -1]!='#' &&lchild<=length) //最后一层叶子结点是无孩子的
cout<<" 左孩子 "<<data[lchild-1]<<"";
else
cout<<" 无左孩子 "<<" ";
if(data[rchild-1]!='#' && rchild<=length)
cout<<"右孩子"<<data[rchild-1]<<" ";
else
cout<<" 无右孩子 ";
cout<<endl;
}
}
}
void BiTree::Leverorder()
{
for(inti=0;i<length;i++)
{
if(data[i]!='#')
{cout<<data[i];}
}
}
void BiTree::Printleaf()
{
int rchild,lchild;
for(inti=1;i<=length;i++)
{
lchild=2*i;
rchild=2*i+1;
if(data[lchild-1]=='#'&& data[rchild-1]=='#' && data[i-1]!='#')
cout<<data[i-1];
if(lchild>length&& data[i-1]!='#')
cout<<data[i-1];
}
}
int main()
{
charb[MaxSize]={'A','B','C','#','D','E','#','#','#','F','#','#','G'};
BiTree c(b,13);
cout<<"该二叉树的层序输出为：";
c.Leverorder();
cout<<endl;
cout<<"结点的的双亲和孩子:"<<endl;
c.Printall();
cout<<endl;
cout<<"叶子结点为";
c.Printleaf();
cout<<endl;
return 0;
}
