实验5：树和二叉树的实验1

一、实验目的

1、熟练理解树和二叉树的相关概念，掌握的存储结构和相关操作实现；

2、掌握树的顺序结构的实现；

3、学会运用树的知识解决实际问题

二、实验内容

自己确定一个二叉树（树结点类型、数目和结构自定）利用顺序结构方法存储。实现树的构造，并完成：

1、层序输出结点数据；

2、以合理的格式，输出各个结点和双亲、孩子结点信息；

3、输出所有的叶子结点信息；

4、分析你的算法对于给定的二叉树的存储效率。

三、算法分析

1、定义了Binarytree类，长度为100的数组，利用数组来存储二叉树的结点；

2、定义了公有函数构造函数、析构函数、Leveroder层序输出各结点、Chaxun 查询结点i的双亲和孩子、Parch输出全部结点的双亲和孩子、Leaf输出叶子结点；

3、在该程序中确定了一个char型的二叉树

四、源代码

#include<iostream>
using namespace std;
const int MaxSize=100;
class Binarytree
{
private:
	char data[MaxSize];
	int length;
public: