数据结构实验研究分析报告.docxVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 数据结构实验报告 题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树地修改操作和遍历操作地显示结果都需要在屏幕上用树地形状表示出来. 4）分别用二叉排序树和数组去存储一个班(50人以上)地成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么?b5E2RGbCAP 解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #includewindows.h #include stdio.h #include malloc.h #include Stack.h//栈地头文件，没有用上 typedefintElemType; //数据类型 typedefint Status; //返回值类型 //定义二叉树结构 typedefstructBiTNode{ ElemType data; //数据域p1EanqFDPw structBiTNode *lChild, *rChild;//左右子树域 }BiTNode, *Bi