- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
西 安 邮 电 大 学
(计算机学院)
课内实验报告
实验名称: 二叉树遍历
专业名称: 通信工程
班 级: 通工1309
学生姓名: 张睿
学号(8位): 指导教师: 季树滨
实验日期: 2014年 11月
实验目的及实验环境
实验目的:
二叉树的遍历。
实验环境:VC++
二. 实验内容
从键盘接受输入先序序列,一二叉链表作为存储结构,建立二叉树(以先序来建立),并对其进行遍历,然后将遍历结果打印输出。
三.方案设计
typedef struct BiTNode
{ // 二叉树结点结构
char data; // 结点数据
struct BiTNode *lchild; // 左孩子
struct BiTNode *rchild; // 右孩子
}BiTNode,*BiTree;
typedef BiTree SElemType;
typedef struct
{//栈结构定义
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
Status InitStack(SqStack *S);
//构造一个空栈S
Status DestroyStack(SqStack *S);
//销毁栈S,S不再存在
Status ClearStack(SqStack *S);
//把栈S置为空栈
Status StackEmpty(SqStack S);
//若栈S为空栈,则返回TRUE,否则返回FALSE
int StackLength(SqStack S);
//返回S元素的个数,即栈的长度
Status GetTop(SqStack S,SElemType *e);
//若栈不为空,则用e返回S的栈顶元素,并返回OK;否则返回FALSE
Status Push(SqStack *S,SElemType e);
//插入元素e为新的栈顶元素
Status Pop(SqStack *S,SElemType *e);
//若栈S不为空,则删除S的栈顶元素,用e返回其值,并返回OK,否则返回ERROR
Status StackTraverse(const SqStack *S);
//从栈底到栈顶依次对每个元素进行访问
BiTree CreateBiTree(BiTree T);
// 按先后次序输入二叉树中结点的值(一个字符),空格表示空树
// 构造二叉链表表示的二叉树T
Status PreOrderRecursionTraverse(BiTree T,Status (*Visit)(ElemType e));
// 采用二叉链表存储结结构,Visit是对数据元素操作的应用函数
// 先序遍历二叉树T的递归算法,对每个数据元素调用函数Visit
Status InOrderRecursionTraverse(BiTree T,Status (*Visit)(ElemType e));
// 采用二叉链表存储结结构,Visit是对数据元素操作的应用函数
// 中序遍历二叉树T的递归算法,对每个数据元素调用函数Visit
Status PostOrderRecursionTraverse(BiTree T,Status (*Visit)(ElemType e));
// 采用二叉链表存储结结构,Visit是对数据元素操作的应用函数
// 后序遍历二叉树T的递归算法,对每个数据元素调用函数Visit
Status PreOrderNonRecursionTraverse(BiTree T,Status (*Visit)(ElemType e));
// 采用二叉链表存储结结构,Visit是对数据元素操作的应用函数
// 先序遍历二叉树T的非递归算法,对每个数据元素调用函数Visit
Status InOrderNonRecursionTraverse(BiTree T,Status (*Visit)(ElemType e));
// 采用二叉链表存储结结构,Visit是对数据元素操作的应用函数
// 中序遍历二叉树T的非递归算法,对每个数据元素调用函数Visit
Status PostOrd
您可能关注的文档
- 定稿股权转让协议(星灿).docx
- 定期租船合同(波尔太摩格式.docx
- 东华热风炉烟气换热器技协(终).doc
- 东营市专业技术人员执行力与创新服务力答案(综合).docx
- 东止马营沐文海.docx
- sonar规则适用未理解到位.docx
- 冬日游大同 归途偶遇司徒小镇.doc
- SPIN-汽车销售培训宝典----四-异议处理.docx
- 动产赠与合同_合同协议_表格模板_实用文档.docx
- 动产质押合同_合同协议_表格模板_实用文档.doc
- 2021-2022学年湖南省常德市安乡县四年级上学期期中语文真题及答案.pdf
- 2023-2024学年河南省南阳市社旗县四年级上学期期中数学真题及答案.pdf
- 2022-2023学年云南省曲靖市四年级下学期期末数学真题及答案.pdf
- 2021-2022学年河南省周口市鹿邑县二年级下册月考语文真题及答案.pdf
- 2018年河南焦作解放区教师招聘考试真题及答案.pdf
- 2019年江西公务员行测考试真题及答案-乡镇.pdf
- 2019中国石油报社应届高校毕业生招聘试题及答案解析.pdf
- 光大银行招聘应届毕业生能力素质测试笔试真题及答案.pdf
- 2024年广西百色教师招聘考试模拟题及答案.pdf
- 2021-2022学年浙江绍兴诸暨市五年级上册语文期末试卷及答案.pdf
最近下载
- 益电通TD80变频器调试参数设置资料2.1.pdf
- 《孕产妇健康管理》课件.pptx VIP
- 金融科技创新的成功案例与市场反馈剖析实例分享与评估培训.pptx
- 古代文学参考答案完整版.pdf VIP
- 2022-2023学年广东省惠州市大亚湾区九年级(上)期末物理试卷(含解析).doc VIP
- 5.1+走近老师+课件-2024-2025学年统编版道德与法治七年级上册 (1).pptx VIP
- 粤沪版八年级物理上册:3.3“探究平面镜成像特点”过关检测练习题.docx VIP
- 安全教育认识投资理财诈骗.pptx
- 新课标人教版小学数学六年级下册全册教学反思推荐.doc
- 警惕虚假虚拟货币投资诈骗.pptx
文档评论(0)