数据结构课程设计实验报告题目名称： 实现二叉树中所有节点左右子树的交换 学 院： 信息科学与工程学院 专业班级： 计算机科学与技术 1003 班 姓 名： 叶 成 功 学 号： 12081414 指导教师： 陈国良教授 李立三教授 日 期： 2012 年 7 月 3 日 目录一、问题描述 .4二、基本要求 .4三、数据结构的设计 .41、结点的数据结构 .42、基本操作 .4四、软件模块结构图 .5五、程序设计思想 .61、程序设计基本思想 .62、程序设计基本思想 .6六、程序流程图 .71、创建函数 .72、前序遍历函数 .83、中序遍历函数 .94、后序遍历函数 .105、层序遍历函数 .116、左右子树交换函数 .137、二叉树打印函数 .148、遍历调用函数 .149、菜单函数 .1610、主函数 .16七、源程序代码 .18八、调试分析 .25九、数据测试 .261、主菜单界面 .272、建立一棵有二十个结点的完全二叉树 .283、打印二叉树 .284、遍历二叉树 .285、二叉树左右子树交换 .286、交换后打印二叉树 .297、交换后二叉树的遍历 .298、退出程序 .29十、用户使用手册 .29十一、心得体会 .29一、问题描述二叉树是一种常见的特殊的树型结构，在计算机领域有着极为广泛的应用。在二叉树的一些应用中，常常要求在树中查找具有某些特征的结点或者对树中全部结点逐一进行某种处理，这就提出了遍历二叉树。根据遍历的方向的不同，有前序遍历、中序遍历、后序遍历以及层序遍历。在本次课程设计中，要求学生通过编写程序完成对二叉树的一些操作，比如可以构造二叉树、打印二叉树、遍历二叉树以及对左右子树进行交换等等。二、基本要求要求：。构造一颗 20 个节点的完全二叉树或者 20 个节点以上的满二叉树。实现如下步骤：（1）实现二叉树的构造过程，并打印出二叉树（2）对该二叉树分别用层序、前序、中序和后序四种不同的方法进行遍历；（3）将该二叉树的所有左右子树进行交换，得到新的二叉树，并打印出该二叉树；（4）对新获得的二叉树分别用层序、前序、中序和后序四种不同的方法进行遍历。三、数据结构的设计由数据结构中二叉树的定义可知，二叉树的结点由一个数据元素和分别指向其左、右子树的两个分支构成，所以在本程序二叉树的构造是采用二叉链表的链式存储结构，链表中的结点应包含三个域：数据域和左、右孩主函数 左右子树交换子的指针域。这种存储结构可以方便二叉树的建立以及遍历。1、结点的数据结构struct nodechar data;struct node *lchild,*rch