实验四：树与二叉树的实验一

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

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

源代码如下：

#include <iostream>  
#include <string>  
using namespace std;  
class BiTree
{  
private:  
    char *bitree;  
    int length;  
public:  
    BiTree(char *a);  
    ~BiTree(){}  
    void LeverOrder();  
    void GetPC();  
    void Getleaf();  
};  

BiTree::BiTree(char *a)
{  
    length=strlen(a);  
    bitree=a;  
}  
void BiTree::LeverOrder()
{  
    for (int i=0;i<length;i++)
	{  
        if(bitree[i]!='^')  
            cout<<bitree[i]<<' ';  
        if (bitree[i]=='\0')  
            break;
	}  
    cout<<endl;  
}  
void BiTree::GetPC()
{  
    for (int i=0;i<length;i++)
	{  
        int j=i+1;  
        if (bitree[i]=='^') continue;  
        if (i==0)  
            cout<<bitree[i]<<"为根节点"<<endl;  
        if (i>0&&bitree[j/2-1]!='^')  
            cout<<bitree[i]<<"的双亲为:"<<bitree[j/2-1]<<endl;  
        if (bitree[2*j-1]!='^'&&2*j<length)  
            cout<<bitree[i]<<"的左孩子为:"<<bitree[2*j-1]<<endl;  
        else cout<<bitree[i]<<"无左孩子"<<endl;  
        if (bitree[2*j]!='^'&&2*j-1<length)  
            cout<<bitree[i]<<"的右孩子为:"<<bitree[2*j]<<endl;  
        else cout<<bitree[i]<<"无右孩子"<<endl;  
        cout<<endl;  
    }  
}  
void BiTree::Getleaf()
{  
    cout<<"叶子结点为:"<<' ';  
    for (int i=0;i<length;i++)  
        if (2*(i+1)>length&&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;
}