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

数据结构课程设计 实验报告 题目名称： 实现二叉树中所有节点左右子树的交换 学 院： 信息科学与工程学院 专业班级： 计算机科学与技术 1003 班 姓 名： 叶 成 功 学 号： 指导教师： 陈国良教授 李立三教授 日 期： 2012年7月 一、问题描述 4 二、基本要求 4 三、数据结构的设计 4 1、结点的数据结构 4 2、基本操作 4 四、软件模块结构图 5 五、程序设计思想 6 1、程序设计基本思想 6 2、程序设计基本思想 6 六、程序流程图 7 1、创建函数 7 2、前序遍历函数 8 3、中序遍历函数 9 4、后序遍历函数 10 5、层序遍历函数 11 6、左右子树交换函数 13 7、二叉树打印函数 14 8、遍历调用函数 14 9、菜单函数 16 10、主函数 16 七、源程序代码 18 八、调试分析 25