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

实现二叉树中所有节点左右子树的交换数据结构课程设计实验报告题目名称：实现二叉树中所有节点左右子树的交换学院：信息科学与工程学院专业班级：计算机科学与技术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）对新获得的二叉树分别用层序、前序、中序和后序四种不同的方法进...