- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
数学学院2014~2015学年第一学期实验报告
班级:计算121学号:201210402136姓名:苏宏伟实验时间:2014年11月20日
实验所属
二叉树的基本操作和应用算法与数据结构
项目课程
实熟悉树和二叉树结构,掌握树和二叉树的存储以及各种操作,学会运用树和二叉树结
验构求解问题。
目
的
题目:建立任意二叉树的二叉链表存储,并对其进行先序、中序、后序遍历。
要求:采用二叉链表作为存储结构,以加入虚结点的先序序列输入该二叉树,并设置
选单,依据选单项分别输出该二叉树的先序、中序、后序序列。二叉树子结点的数据域可
采用字符类型。
测试数据:建立如图所示的二叉树,建立时的输入序列为:ABD000CE00F00
实
验A
内
容
BC
DEF
#defineNULL0
typedefstructNode
实{
验chardata;
过structNode*LChild;
程structNode*RChild;
与}BiTree;
结BiTree*BuildTree(BiTree*B)
果{
︵charch;
不ch=getchar();
够if(ch==0)
可B=NULL;
另else
附{
纸B=(BiTree*)malloc(sizeof(BiTree));
︶B-data=ch;
B-LChild=BuildTree(B-LChild);
B-RChild=BuildTree(B-RChild);
}
returnB;
}
voidPreOrder(BiTree*root)
{
if(root!=NULL)
{
PreOrder(root-LChild);
PreOrder(root-RChild);
}
}
voidInOrder(BiTree*root)
{
if(root!=NULL)
{
InOrder(root-LChild);
InOrder(root-RChild);
}
}
voidPostOrder(BiTree*root)
{
if(root!=NULL)
{
PostOrder(root-LChild);
PostOrder(root-RChild);
}
}
voidEnd(BiTree*root)
{
}
voidSet(BiTree*root)
{{{{{{{inti;inti;inti;inti;inti;inti;inti;
while(1)
{
if(i
您可能关注的文档
最近下载
- 申能(集团)有限公司行测笔试题库2022.pdf
- 第18课《我的白鸽》课件+2024—2025学年统编版语文七年级上册.pptx VIP
- 圣经与中国历史年对照表.doc
- Unit 4 Looking good,feeling good Reading 课件-高中英语牛津译林版(2020)必修第一册.pptx
- Traditional Chinese Festivals 中国传统节日微课教学设计.pdf
- 《第二章 直线和圆的方程》单元检测试卷与答案解析(共四套).docx
- (人教版)数学二年级上册计算题“天天练”习题卡,含100份题组.doc
- 第18课 我的白鸽 课件(共42张PPT) 2024-2025学年统编版语文七年级上册(2024).pptx VIP
- 医院管理交流课件_国家口腔医学质控中心工作报告.pptx
- 《中秋节》ppt课件(最新整理版).pptx VIP
文档评论(0)