数据结构实验报告
学号：xxxxxxxxxxx 姓名：xxxxxx 专业：计算机科学与技术
知识范畴：树 完成日期：2019 年 04 月 22 日
实验题目：二叉树的遍历算法
实验内容及要求：
编写程序，用先序递归遍历法建立二叉树的二叉链表存储结构，然后输出其先序、中序、
后序以及层次遍历结点访问次序。其中层次遍历的实现需使用循环队列。二叉树结点数据类
型建议选用字符类型。
实验目的：掌握二叉树的遍历算法。
数据结构设计简要描述：
建立结构体，每个结构体包含两个指针域和一个数据域，两个指针域分别指向左二子和右
儿子；结点数据类型建议选用字符类型。
算法设计简要描述：
用先序递归遍历法建立二叉树的二叉链表存储结构，然后输出其先序、中序、后序以及
层次遍历结点访问次序。其中层次遍历的实现需使用循环队列。
输入/输出设计简要描述：
输入创建二叉树的字符，空节点使用“#”占位；输出的是由先序、中序、后序以及层次
遍历结点访问的结果。
编程语言说明：
1 / 7
评分
满分——5 分
我的师傅不是唐三藏
- 粉丝: 31
- 资源: 15
我的内容管理
收起
- 我的资源
快来上传第一个资源
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助
会员权益专享
最新资源
- RTL8188FU-Linux-v5.7.4.2-36687.20200602.tar(20765).gz
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
- SPC统计方法基础知识.pptx
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0