实现二叉树中所有节点左右子树的交换[资料].doc

数据结构课程设计 实验报告 题目名称： 实现二叉树中所有节点左右子树的交换 学 院： 信息科学与工程学院 专业班级： 计算机科学与技术 1003 班 姓 名： 叶 成 功 学 号： 指导教师： 陈国良教授 李立三教授 日 期： 2012年7月3日 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc329255936 一、问题描述 PAGEREF _Toc329255936 \h 4 HYPERLINK \l _Toc329255937 二、基本要求 PAGEREF _Toc329255937 \h 4 HYPERLINK \l _Toc329255938 三、数据结构的设计 PAGEREF _Toc329255938 \h 4 HYPERLINK \l _Toc329255939 1、结点的数据结构 PAGEREF _Toc329255939 \h 4 HYPERLINK \l _Toc329255940 2、基本操作 PAGEREF _Toc329255940 \h 4 HYPERLINK \l _Toc329255941 四、软件模块结构图 PAGEREF _Toc329255941 \h 5 HYPERLINK \l _Toc329255942 五、程序设计思想 PAGEREF _Toc329255942 \h 6 HYPERLINK \l _Toc329255943 1、程序设计基本思想 PAGEREF _Toc329255943 \h 6 HYPERLINK \l _Toc329255944 2、程序设计基本思想 PAGEREF _Toc329255944 \h 6 HYPERLINK \l _Toc329255945 六、程序流程图 PAGEREF _Toc329255945 \h 7 HYPERLINK \l _Toc329255946 1、创建函数 PAGEREF _Toc329255946 \h 7 HYPERLINK \l _Toc329255947 2、前序遍历函数 PAGEREF _Toc329255947 \h 8 HYPERLINK \l _Toc329255948 3、中序遍历函数 PAGEREF _Toc329255948 \h 9 HYPERLINK \l _Toc329255949 4、后序遍历函数 PAGEREF _Toc329255949 \h 10 HYPERLINK \l _Toc329255950 5、层序遍历函数 PAGEREF _Toc329255950 \h 11 HYPERLINK \l _Toc329255951 6、左右子树交换函数 PAGEREF _Toc329255951 \h 13 HYPERLINK \l _Toc329255952 7、二叉树打印函数 PAGEREF _Toc329255952 \h 14 HYPERLINK \l _Toc329255953 8、遍历调用函数 PAGEREF _Toc329255953 \h 14 HYPERLINK \l _Toc329255954 9、菜单函数 PAGEREF _Toc329255954 \h 16 HYPERLINK \l _Toc329255955 10、主函数 PAGEREF _Toc329255955 \h 16 HYPERLINK \l _Toc329255956 七、源程序代码 PAGEREF _Toc329255956 \h 18 HYPERLINK \l _Toc329255957 八、调试分析 PAGEREF _Toc329255957 \h 25 HYPERLINK \l _Toc329255958 九、数据测试 PAGEREF _Toc329255958 \h 26 HYPERLINK \l _Toc329255959 1、主菜单界面 PAGEREF _Toc329255959 \h 27 HYPERLINK \l _Toc329255960 2、建立一棵有二十个结点的完全二叉树 PAGER