二叉树辅助教学软件技术文档.docVIP

二叉树辅助教学软件技术文档 需求分析： 本软件面向的对象是在校教师或相关专业学生在教学或自学过程中对数据结构的学习加以辅导理解的一款软件。针对这些特点，就需要软件在真实的二叉树基础上实现相关数据结构操作的动态图形化界面演示。因为此软件的目的是辅助理解数据结构，所以其操作尽可能做到简单、直接，界面演示过程尽可能生动形象。同时需要实现软件能够不依赖开发环境独立运行。 术语定义： 先序遍历二叉树 preorder 中序遍历二叉树 midorder 后序遍历二叉树 postorder 求树的深度 TreeDeep 查找叶子 FindLeaf 寻找结点 FindNode 先序线索化二叉树 pre-thread 中序线索化二叉树 in-thread 后序线索化二叉树 post-thread 插入结点 InsertNode 删除子树 DelereChildTree 退出 Esc 软件设计： 软件的设计简约，功能完整，界面设计合理科学美观，操作简单，画面切换流畅，所有功能展现在屏幕下方，方便选择功能，当执行完某项功能后可直接选择您需要选择的功能。 问题及解决方案总结 1）怎么实现二叉树的相关函数与图形界面相联系？ 解决方案：在定义结点的时候加入坐标，根据坐标实现图形界面，对坐标的处理，可以在创建树的时候进行处理，需要深刻理解递归函数的实现。 2）在实现图形化的时候，线会覆盖结点，使图形不美观。 解决方案：先画线，在画结点，结点图形能将线覆盖。也可以通过计算将线画出结点外面。 3）查找结点中，有3种情况，没找到结点，找到1个结点，找到多个结点，怎么处理？ 解决方案：通过一个变量来计数，这里可以使用全局变量，如果使用局部变量，不能在查找结点函数中定义，因为递归会重复给里面的变量赋值，同时注意在传参数的时候通过地址传递。 4）插入结点函数中遇到你插入的位置不是空的时候，需要把这个位置所在的子树接在新的结点上，如何处理坐标的问题？ 解决方案：在查找的过程中得出插入结点的位置在第几层，可以用全局变量来接收这个参数，通过知道第几层，就可以算出坐标。 5）线索化后树的树状结构就会变成网络结构，原来指向空的地方会指向树的某个结点，所以在实现线索化后再要实现其他功能，就会错误，进入一种循环，如何处理树改变的这个问题？ 解决方案：在线索化之前将树复制，线索化完成后再还原。同时注意先序线索化二叉树。如下加限制条件。因为等于0说明有左子树，如果不加条件，会执行前面线索化改变的指向，进入循环。 if 0 p- ltag pre_thread p- lchild ; if 0 p- rtag pre_thread p- rchild ; 6）如何实现软件不依赖开发环境独立运行？ 解决方案： 1. 在C:\TC子目录下输入命令:BGIOBJ EGAVGA 此命令将驱动程序EGAVGA.BGI转换成EGAVGA.OBJ的目标文件。 2. 在C:\TC子目录下输入命令:TLIB LIB\GRAPHICS.LIB+EGAVGA 此命令的意思是将EGAVGA.OBJ的目标模块装到GRAPHICS.LIB库文件中。 3. 在程序中initgraph 函数调用之前加上一句: registerbgidriver EGAVGA_driver ； 该函数告诉连接程序在连接时把EGAVGA的驱动程序装入到用户的执行程序中。 具体操作：在DOSbox中执行第一、二步，此时GRAPHICS.LIB库文件中已经包含EGAVGA.OBJ，将此文件替换TC中的GRAPHICS.LIB，然后在程序中initgraph 函数调用之前加上一句: “registerbgidriver EGAVGA_driver ；”就能解决软件不依赖开发环境独立运行的问题了。 7 指针通过参数调用函数，改变不了指针的指向。 void func int *t ; int b 3; int *p; main int a 4; p a; func p ; printf %d\n,*p ; 编译警告： void func int *t t b; 运行结果： 软件使用说明 本软件为二叉树辅助教学软件，使用本软件操作简单，每一步操作都有对应的操作提醒。同时，软件能够不依赖开发环境独立运行。