一、实验目的
1、 熟练理解树和二叉树的相关概念,掌握的存储结构和相关操作实现;
2、 掌握树的顺序结构的实现;
3、 学会运用树的知识解决实际问题
二、实验内容
自己确定一个二叉树(树结点类型、数目和结构自定)利用顺序结构方法存储。实
现树的构造,并完成:
1) 层序输出结点数据;
2) 以合理的格式,输出各个结点和双亲、孩子结点信息;
3) 输出所有的叶子结点信息;
1、 熟练理解树和二叉树的相关概念,掌握的存储结构和相关操作实现;
2、 掌握树的顺序结构的实现;
3、 学会运用树的知识解决实际问题
二、实验内容
自己确定一个二叉树(树结点类型、数目和结构自定)利用顺序结构方法存储。实
现树的构造,并完成:
1) 层序输出结点数据;
2) 以合理的格式,输出各个结点和双亲、孩子结点信息;
3) 输出所有的叶子结点信息;
4)分析你的算法对于给定的二叉树的存储效率。
实现如下二叉树:
代码如下:
#include<iostream>
#include<cstring>
using namespace std;
const int m=100;
class BiTree
{
public:
BiTree();
~BiTree(){}
int create_BT(); //手动键入二叉树各节点信息
void leverOrder(); //层序输出
void print(); //输出所有结点及其信息
void printleaf(); //输出叶子结点信息
int Tree[m];
int count; //记录实际结点个数
int num;
};
BiTree::