1163450201-第二次实验1
需积分: 0 161 浏览量
2022-08-04
15:05:50
上传
评论
收藏 1001KB PDF 举报
1 / 11
《数据结构与算法》实验报告
学生姓名 院（系） 计算机科学与技术
学 号 专 业
实验时间 实验地点
实验项目 实验 2/4：树型结构的建立与遍历
实验目的：将课程的基本原理、技术和方法与实际应用相结合，训练和提高
学生组织、存储和处理信息的能力，以及复杂问题的数据结构设计能力和程序设
计能力，培养软件设计与开发所需要的实践能力。
实验要求：灵活运用基本的数据结构和算法知识，对实际问题进行分析和抽
象；结合程序设计的一般过程和方法为实际问题设计数据结构和有效算法；用高
级语言对数据结构和算法进行编程实现、调试，测试其正确性和有效性。
实验内容：
树型结构的遍历是树型结构算法的基础，本实验要求编写程序演示二叉树
的存储结构的建立方法和遍历过程。
1) 编写建立二叉树的二叉链表存储结构（左右链表示）的程序，并以适当的形
式显示和保存二叉树；
2) 采用二叉树的二叉链表存储结构，编写程序实现二叉树的先序、中序和后序
遍历的递归和非递归算法以及层序遍历算法，并以适当的形式显示和保存二
叉树及其相应的遍历序列；
3) 给定一个二叉树， 编写算法完成下列应用:（二选一）
a) 判断其是否为完全二叉树；
b) 求二叉树中任意两个结点的公共祖先。
数据结构定义：
/*二叉树结构，左右链表定义*/
typedef struct Node
{
struct Node * lchild;
struct Node * rchild;
char data;
}* BTREE, Node;
/*队列定义*/
struct QUEUE
{
剩余10页未读，继续阅读
资源评论
尹子先生
- 粉丝: 20
- 资源: 324
最新资源
- VIVADO中UART IP核使用
- 【深度学习实际案例解析】深度学习实际案例解析
- 封装swagger组件，提供全新UI以及无状态登录接口调用解决方案
- 小龙坎支局2024年4月渠道积分核对数据.xlam
- onlyoffice搭建及与alist使用的view.html
- Quadcopter-UAV-attitude-estimation-linux常用命令大全demo
- Quadcopter-UAV-attitude-estimation-based-on-数据库课程设计
- pbdlib-python-master.zip
- 43904245495352013_base.apk
- 基于springboot+vue + redis的工作流审批系统
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
