二叉树计算器.docVIP

二叉树计算器 实验目的： 创建多项式并且实现多项式的一些简单操作。如下： 实现方法： 先创建一个线性顺序表二叉树数组，每个节点作为线性链表的头指针。线性链表是带头结点的线性链表，线性链表的每个节点由data，lchild和rchild指针组成。并且程序的界面做的很友好。 实验细节： A: 先序创建二叉树。首先让用户选择可以存二叉树的数组序号，选择一个序号后，若用户选择的序号已经存有二叉树，则会提示是否要覆盖该二叉树，在由用户选择覆盖，若选择覆盖则会先销毁原来的二叉树在建立新的二叉树。若选择不覆盖，则让用户重新选择储存序号再建立二叉树。 B:遍历二叉树。下面还有一个子菜单: 先序遍历，中序遍历，后序遍历，层序遍历供用户选择。 C、D、E、F、:计算二叉树节点、叶子数、高度、宽度。首先在界面中显示已经存有二叉树的数组序号供用户选择，用户选择一个序号。 G??复制二叉树。首先在界面中显示已经存有二叉树的数组序号供用户选择，用户选择一个序号，若序号不在上面系统会提示重新选择。选择好二叉树后系统提示要将复制的二叉树放在哪个序号中，若用户选择的序号已经存有二叉树，则会提示是否要覆盖该二叉树，在由用户选择覆盖，若选择覆盖则会先销毁原来的二叉树再储存新的二叉树。若选择不覆盖，则让用户重新选择储存序号再储存新的二叉树。 H：交换左右孩子。首先在界面中显示已经存有二叉树的数组序号供用户选择，用户选择一个序号，若序号不在上面系统会提示重新选择。之后会出现一个子菜单：先序交换，中序交换，后序交换。 I：计算表达式二叉树值。 J：销毁二叉树 L：退出 实验结果： 实验心得： 通过对这门课的学习我了解到了数据储存的一些常用方法，在每次的编写程序和调试程序中，学会了很多东西。知道了debug技术，已经自己编写程序中常错的地方。主要是要感谢顾老师，因为回去的编程中经常打电话麻烦老师。谢谢老师不厌其烦的教我！