二叉树计算器_第1页
二叉树计算器_第2页
二叉树计算器_第3页
二叉树计算器_第4页
二叉树计算器_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

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

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论