信管16数据结构实验6:树和二叉树的实验2
来源:互联网 发布:淘宝可以多久确认收货 编辑:程序博客网 时间:2024/06/05 00:15
一、实验目的
1、 熟练理解树和二叉树的相关概念,掌握的存储结构和相关操作实现;
2、 掌握树的顺序结构的实现;
3、 学会运用树的知识解决实际问题
二、 实验内容
1、自己确定一个二叉树(树结点类型、数目和结构自定)利用链式存储结构方法存储。实现树的构造,并完成:
1)用前序遍历、中序遍历、后序遍历输出结点数据;
2)以合理的格式,输出各个结点和双亲、孩子结点信息;
3)输出所有的叶子结点信息;
2、试设计一个程序,将输入的字符串转化为对应的哈夫曼编码,然后再将这个哈夫曼编码序列进行解码,也就是恢复原来的字符串序列。(*)
三、实验步骤
1、依据实验内容,先确定具体的二叉树,并说明结点的数据类型;
2、设计具体的算法;
3、写出完整程序;
4、总结、运行结果和分析算法效率。
5、总体收获和不足,疑问等。
四、实验要求
1、 按照数据结构实验任务书,提前做好实验预习与准备工作。
2、 在个人主页上发文章提交作业。
3、 实验课会抽查3-5人,希望你可以被查到!
阅读全文
0 0
- 信管16数据结构实验6:树和二叉树的实验2
- 信管16数据结构:实验6:图的实验1
- 实验五:树和二叉树实验——信管1133-09
- 实验五:树和二叉树实验——信管1134--05
- 实验6:树和二叉树的实验2
- 《数据结构》实验五: 树和二叉树实验
- 数据结构》实验五: 树和二叉树实验
- (实验五)《数据结构》第五章 树和二叉树实验
- 《数据结构》实验五: 树和二叉树实验
- 《数据结构》实验五: 树和二叉树实验
- 《数据结构》实验五: 树和二叉树实验总结
- 《数据结构》实验五: 树和二叉树实验
- 《数据结构》实验五: 树和二叉树实验报告
- 《数据结构》实验五:树和二叉树实验
- 《数据结构》实验五: 树和二叉树实验
- 《数据结构》实验五 树和二叉树
- 数据结构实验五:树和二叉树
- 实验六树和二叉树的实验2
- 爬坑日记--------Windows安装redis
- 基础练习 查找整数
- TCP通信丢包原因总结
- js HTML DOM对象
- Napa.js简介
- 信管16数据结构实验6:树和二叉树的实验2
- ML-0101-梯度下降小结
- Python可视化学习笔记一
- oracle在hibernate中的使用
- 简单排序
- 栈(1)
- 头文件中ifndef/define/endif的作用
- Java面向对象的三个特征与含义
- 栈(2)