试验内容:
自己确定一个二叉树(树结点类型、数目和结构自定)利用顺序结构方法存储。实现树的构造,并完成:
1) 层序输出结点数据;
2) 以合理的格式,输出各个结点和双亲、孩子结点信息;
3) 输出所有的叶子结点信息;
4)分析你的算法对于给定的二叉树的存储效率。
#include<iostream>
#include<string>
#include<math.h>
using namespace std;
class Tree{
private:
char data[100];
int n;
public:
Tree();
void insert(char x);
void seq();
void last();
void parents(char x);
void child(char x);
};
Tree::Tree(){