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

这篇博客主要介绍了二叉树的顺序存储实验,包括理解二叉树概念、顺序结构实现,以及如何通过顺序结构完成二叉树的构造、层序输出、节点信息查询和叶子节点输出。博主提供了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;
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值