《数据结构》上机实验报告(模版).doc

成都信息工程学院计算机系 课 程 实 验 报 告 实验课程：数据结构实验项目：数据结构综合设计之二叉树遍历算法指导教师： 李莉丽学生姓名:梅钲琪 学生学号：2012051114班 级：应用122实验地点： 6308实验时间：实验成绩：评阅老师： 一【上机实验目的】 1.掌握二叉树的概念，包括二叉树、满二叉树和完全二叉树的定义。 ?2.掌握二叉树的性质。? 重点掌握二叉树的存储结构，包括二叉树顺序存储结构和链式存储结构。 重点掌握二叉树的基本运算和各种遍历算法的实现。 二【实验环境】 PC机1台,，VC++6.0，easyX图形库 三【上机实验内容】 数据结构综合设计之二叉树遍历算法 四【上机调试程序流程图】 （用传统流程图的形式表示） 打印相加后的多项式 两个多项式相加 打印多项式   五【上机调试中出现的错误信息、错误原因及解决办法】 非递归后序遍历时出现了问题，不能遍历非完全二叉树，后来用到，右孩子不存在或者已经访问过，root出栈并访问，否则，不出栈，继续访问右孩子 层次遍历是开始想的是用栈来实现，但是很麻烦，还有问题，后来用队列，解决了问题 六【上机调试后的源程序及还存在的问题】 #includestdio.h #define MAXN 100 #includewindows.h #includegraphics.h struct BTNode { char tag; BTNode *left; BTNode *right; };//二叉树结点 int X[10]={300,125,55,195,125,265,475,405,545,475}; int Y[10]={20,120,220,220,320,320,120,220,220,320};//动画演示的坐标 char B[21]={A,B,C,#,#,D,E,#,#,F,#,#,G,H,#,#,I,J,#,#,#};//固定动画演示的 char C[10]={A,B,C,D,E,F,G,H,I,J}; int xx[10]={145,165,185,205,225,245,265,285,305,325};//输出结果的横坐标 int flag=0;//标记是否进行动画演示，0 代表“不”，1 代表“要” void creatree(BTNode **root)//动画演示先序构造二叉树 { static ii=0; if(B[ii] == #) { *root=NULL; ii++; } else { *root = new BTNode; (*root)-tag = B[ii]; ii++; creatree((*root)-left); creatree((*root)-right); } } /*先序方式创建二叉树*/ void BuildBTree(BTNode **root) { char c; c = getchar(); if(c == #) *root=NULL; else { *root = new BTNode; (*root)-tag = c; BuildBTree((*root)-left); BuildBTree((*root)-right); } } void PreVisit(BTNode *root)//递归前序遍历 { static ii=0; if(root!=NULL) { if (flag == 0)//不动画演示 { printf(%c , root-tag ); } else//动画演示 { for (int i=0;i10;i++) { if (C[i] == root-tag) { setcolor(GREEN); fillcircle(X[i],Y[i],15); setcolor(GREEN); setbkmode(TRANSPARENT); setfont(20, 20,宋体); outtextxy(X[i]-10, Y[i]-7,C[i]); setbkmode(OPAQUE); outtextxy(xx[ii], 400,C[i]); ii++; break; } } Sleep(1500); } PreVisit(root-left); PreVisit(root-right); }