数据结构课程设计 实验报告 题目名称: 实现二叉树中所有节点左右子树的交换 学 院: 信息科学与工程学院 专业班级: 计算机科学与技术 1003 班 姓 名: 叶 成 功 学 号: 12081414 指导教师: 陈国良教授 李立三教授 日 期: 2012 年7 月3 日 目录 一、问题描述 ........................................................................................................................... 4 二、基本要求 ........................................................................................................................... 4 三、数据结构的设计 ............................................................................................................... 4 1、结点的数据结构 ............................................................................................................. 5 2、基本操作 ......................................................................................................................... 5 四、软件模块结构图 ............................................................................................................... 5 五、程序设计思想 ................................................................................................................... 6 1、程序设计基本思想 ......................................................................................................... 6 2、程序设计基本思想 ......................................................................................................... 7 六、程序流程图 ....................................................................................................................... 7 1、创建函数 ......................................................................................................................... 7 2、前序遍历函数 ................................................................................................................. 8 3、中序遍历函数 .................................................................................