电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

实现二叉树中所有节点左右子树的交换VIP免费

实现二叉树中所有节点左右子树的交换_第1页
1/41
实现二叉树中所有节点左右子树的交换_第2页
2/41
实现二叉树中所有节点左右子树的交换_第3页
3/41
实现二叉树中所有节点左右子树的交换数据结构课程设计实验报告题目名称:实现二叉树中所有节点左右子树的交换学院:信息科学与工程学院专业班级:计算机科学与技术1003班姓名:叶成功学号:12081414指导教师:陈国良教授李立三教授日期:2012年7月3日目录一、问题描述............................................................5二、基本要求............................................................6三、数据结构的设计......................................................71、结点的数据结构.....................................................72、基本操作...........................................................7四、软件模块结构图......................................................8五、程序设计思想........................................................81、程序设计基本思想...................................................82、程序设计基本思想...................................................9六、程序流程图..........................................................91、创建函数...........................................................92、前序遍历函数......................................................113、中序遍历函数......................................................124、后序遍历函数......................................................135、层序遍历函数......................................................156、左右子树交换函数..................................................167、二叉树打印函数....................................................188、遍历调用函数......................................................189、菜单函数..........................................................2110、主函数...........................................................21七、源程序代码.........................................................24八、调试分析...........................................................36九、数据测试...........................................................381、主菜单界面........................................................392、建立一棵有二十个结点的完全二叉树..................................393、打印二叉树........................................................394、遍历二叉树........................................................405、二叉树左右子树交换................................................406、交换后打印二叉树..................................................407、交换后二叉树的遍历................................................408、退出程序..........................................................41十、用户使用手册.......................................................41十一、心得体会.........................................................41一、问题描述二叉树是一种常见的特殊的树型结构,在计算机领域有着极为广泛的应用。在二叉树的一些应用中,常常要求在树中查找具有某些特征的结点或者对树中全部结点逐一进行某种处理,这就提出了遍历二叉树。根据遍历的方向的不同,有前序遍历、中序遍历、后序遍历以及层序遍历。在本次课程设计中,要求学生通过编写程序完成对二叉树的一些操作,比如可以构造二叉树、打印二叉树、遍历二叉树以及对左右子树进行交换等等。二、基本要求要求:。构造一颗20个节点的完全二叉树或者20个节点以上的满二叉树。实现如下步骤:(1)实现二叉树的构造过程,并打印出二叉树(2)对该二叉树分别用层序、前序、中序和后序四种不同的方法进行遍历;(3)将该二叉树的所有左右子树进行交换,得到新的二叉树,并打印出该二叉树;(4)对新获得的二叉树分别用层序、前序、中序和后序四种不同的方法进...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

实现二叉树中所有节点左右子树的交换

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部