信管1171李威数据结构实验4

一、实验目的
1、 熟练理解树和二叉树的相关概念，掌握的存储结构和相关操作实现；
2、 掌握树的顺序结构的实现；
3、 学会运用树的知识解决实际问题
二、实验内容 
自己确定一个二叉树（树结点类型、数目和结构自定）利用顺序结构方法存储。实
现树的构造，并完成：
1） 层序输出结点数据；
2） 以合理的格式，输出各个结点和双亲、孩子结点信息；
3） 输出所有的叶子结点信息；
4）分析你的算法对于给定的二叉树的存储效率。
三、实验步骤
1、依据实验内容，先确定具体的二叉树，并说明结点的数据据类型；
2、设计具体的算法；
3、写出完整程序；
4、总结、运行结果和分析算法效率。

5、总体收获和不足，疑问等。

确定的二叉树为：

数据类型为Char型；

#include <iostream>
#include <string>
using namespace std;
class BiTree
{
private:
char *bitree;
int treelen;
public:
BiTree(char *a);
~BiTree(){}
void LeverOrder();
void GetPC();
void Getleaf();
};
BiTree::BiTree(char *a)
{
treelen=strlen(a);
bitree=a;
}
void BiTree::LeverOrder()
{
for (int i=0;i<treelen;i++)
        {
if(bitree[i]!='^')
cout<<bitree[i]<<' ';
if (bitree[i]=='\0')
break; 
        }
cout<<endl;
}
void BiTree::GetPC()  
{
for (int i=0;i<treelen;i++)
        {
int j=i+1;
if (bitree[i]=='^') continue;
if (i==0)
cout<<bitree[i]<<"Root:"<<endl;
if (i>0&&bitree[j/2-1]!='^')
cout<<bitree[i]<<"Parent:"<<bitree[j/2-1]<<endl;
if (bitree[2*j-1]!='^'&&2*j<treelen)
cout<<bitree[i]<<"Left child:"<<bitree[2*j-1]<<endl;
else cout<<bitree[i]<<"No left child."<<endl;
if (bitree[2*j]!='^'&&2*j-1<treelen)
cout<<bitree[i]<<"Right child:"<<bitree[2*j]<<endl;
else cout<<bitree[i]<<"No right child,"<<endl;
cout<<endl;
}
}
void BiTree::Getleaf()
{
cout<<"Leaf point:"<<' ';
for (int i=0;i<treelen;i++)
if (2*(i+1)>treelen&&bitree[i]!='^')
cout<<bitree[i]<<' ';
cout<<endl;
}
int main()
{
char a[14]="ABC^DE^^^F^^G";
BiTree tree(a);
tree.LeverOrder();
tree.GetPC();
tree.Getleaf();
return 0;
}