还剩6页未读,继续阅读
文本内容:
2013-2014-1学期《数据结构》实验报告专业信息管理与信息系统班级姓名学号完成日期
2013.
12.03实验名称二叉树的创建与遍历
一、实验目的
(1)创建二叉树的二叉树链表表示;
(2)实现二叉树的先序遍历运算,输出先序遍历运算序列;
(3)实现二叉树的中序遍历运算,输出中序遍历运算序列;
(4)实现二叉树的后续遍历运算,输出后续遍历运算序列
二、实验要求
1、建立一棵用二叉链表方式存储的二叉树,并对其进行遍历(先序、中序和后序),打印输出遍历结果
2、从键盘接受扩展先序序列,以二叉链表作为存储结构,建立二叉树,并将遍历结果打印输出
三、实验步骤包括所选择的二叉树的创建算法和常用三种遍历算法的说明、完整的程序代码及必要的注释#includcstring.h#includemalloc.h4defineNULL0typedefstructBiTNodechardata;structBiTNode*LchiId*RchiId;}BiTNode*BiTree;BiTreeCreateBiTreeTcharch;ch=getchar;ifch=#T二NULL;elseif⑴printfError!”;T-data=ch;T-Lchild=CreateT-LchiId;T-Rchild=CreateT-RchiId;returnT;voidPreorderBiTreeTifTprintf〃枇〃,T-data;PreorderT-Lchi1d;PreorderT-RchiId;voidzhongxuBiTrecTifTzhongxuT-Lchild;printf%c”T-data;zhongxuT-RchiId;}voidhouxuBiTreeTifThouxuT-LchiId;houxuT-RchiId;printf“枇,T-data;voidmainBiTreeT;printf“请输入数据:\n;T=CreateT;printf先序遍历为:\n〃;PreorderT;printf中序遍历为:\n;zhongxuT;printf〃后序遍历为\n〃;houxuT;printfCW;
四、实验结果测试前先简要说明建立二义树时是如何将二叉树输入程序中的,并画图说明测试中创建的二叉树的形态测试后截屏说明测试的结果按照二叉树的链表存储结构进行输入二叉树结构图:□测试输入代码ABD#G##E##C#FH###输出结果叵I
五、心得与体会数据结构是实践很强的一门课程,光是“听”和“读”是绝对不够的,必须加强实践在编写程序的过程中,可能会出现很多问题,而不断修改的过程便是学习的过程在这个过程中,只要全身心的投入了,便会发现很多乐趣。