资源描述：
《桂林电子科技大学数据结构实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划桂林电子科技大学数据结构实验报告 桂林电子科技大学试卷 学年第课号 课程名称数据结构实验适用班级- 1.以自己的学号序列的数字组成为二叉树的结点,建立二叉查找树. 根据以下程序,按照正确输入该二叉树,并输出其中序遍历序列.(20’)对该程序做适当修改，使输出序列为各结点数字的降序排列.(30’)例:学号,去掉重复元素为,按此顺序建立二叉查找树如下图 按照以下程序建立该二叉树,并输出其中序遍历序列. 简述分析过程,并将程序运行结果贴在以下空白处.修改过的程序用红色字体标出
2、。 #defineNull0 typedefstructnode{intdata; structnode*lchild,*rchild;}bitree; bitree*creat() {bitree*t;intx; scanf("%d",&x);if(x==100)t=Null;else{目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划桂林电子科技大学数据结构实验报告 桂林电子科技大学试卷
3、学年第课号 课程名称数据结构实验适用班级- 1.以自己的学号序列的数字组成为二叉树的结点,建立二叉查找树. 根据以下程序,按照正确输入该二叉树,并输出其中序遍历序列.(20’)对该程序做适当修改，使输出序列为各结点数字的降序排列.(30’)例:学号,去掉重复元素为,按此顺序建立二叉查找树如下图 按照以下程序建立该二叉树,并输出其中序遍历序列. 简述分析过程,并将程序运行结果贴在以下空白处.修改过的程序用红色字体标出。 #defineNull0 typedefstructnode{intdata; structnode*lchild,*rchild;}bitree; bitre
4、e*creat() {bitree*t;intx; scanf("%d",&x);if(x==100)t=Null;else{目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划 t=malloc(sizeof(bitree));t->data=x;t->lchild=creat();t->rchild=creat();} returnt;} voidinorder(bitree*t){if(t!=N
5、ull) {inorder(t->lchild);printf("%4d",t->data);inorder(t->rchild);}} main(){bitree*root;printf("");root=creat();inorder(root);printf("");} 2.用向量做存储结构,设计一个算法,仅用一个辅助结点,实现将线性表中的结点循环右移K 位的运算.(50’) 测试用例:1,2,3,4,5,6,7,8,9,10,K=6 编写C程序实现上述算法,将程序源码及运行结果贴到以下空白处. 桂林电子科技大学试卷 答题纸 学年第课号 课程名称数据结构实验适
6、用班级统计学&数学与应用数学 请将程序代码及运行结果粘贴在相应位置，考试结束后将此文档重命名为“学号_姓名”，上传到指定位置。一、目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划 #defineMAXSIZE100#defineNULL0typedefintkeytype;typedefintelemtype;typedefstructnode {keytypekey;/*关键字域*/elemtype
7、other;/*其他数据域*/ structnode*lchild,*rchild;/*左、右孩子指针*/}bilist;/*二叉检索树的结点结构*/ voidinsert(r,s)/*将*s结点插入到一棵二叉检索树*r中*/bilist**r,*s;{while((*r)!=NULL){if(s->keykey)r=&(*r)->lchild;elseif(s->key>=(*r)->key
