实验5：二叉树的顺序存储实验

最新推荐文章于 2022-10-20 21:54:58 发布

老街下着雨

最新推荐文章于 2022-10-20 21:54:58 发布

阅读量632

点赞数

本文链接：https://blog.csdn.net/l15767016983/article/details/78446905

版权

这篇博客主要介绍了二叉树的顺序存储实验，包括理解二叉树概念、顺序结构实现，以及如何通过顺序结构完成二叉树的构造、层序输出、节点信息查询和叶子节点输出。博主提供了C++实现的详细代码示例。

摘要由CSDN通过智能技术生成

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

源代码如下：

#include<iostream>
#include<math.h>
using namespace std;
const int max=100;
template <class T>
class SeqTree{
public:
	SeqTree();
	void CreateTree();
	void LeverOrder();
	void Message(int d);
	void Leaves();
private:
	T bt[max];
	int number,order;
};
template <class T>
SeqTree<T>::SeqTree()
{
	number=0;order=0;