数据结构课程设计-二叉树.pdfVIP

《数据结构》课程设计说明书

二叉平衡树算法实现

班级组别：二

指导老师：完成时间：

2019.6.19

组长：学号：

05

组员1：学号：

33

组员2：学号：

组员3：学号：

成绩：

目录

目录

一、课题设计任务2

二、任务分析2

1.数据逻辑结构（算法描述）2

2.关键算法思想3

三、概要设计（总体设计）3

四、详细设计4

1.数据存储结构4

2.各模块流程图及算法5

3.算法效率分析9

五、测试10

1.删除10

2.查找10

3.遍历10

六、课程设计心得10

七、参考文献11

八、附录11

1

1

一、课题设计任务

针对给定的序列建立存储结构，实现各种遍历；实现树的生成，实现数据的查找、插入、

删除，输出各种遍历。

二、任务分析

1.数据逻辑结构（算法描述）

//中序--递归

voidInorderTra(PNoderoot){

if(root){

InorderTra(root-leftChild);//中序遍历左子树

访问根节点

InorderTra(root-rightChild);//中序遍历右子数

}

}

//前序--递归

voidPreOrderTra(PNoderoot){

if(root!=NULL){

访问根节点

PreOrderTra(root-leftChild);//前序遍历左子树

PreOrderTra(root-rightChild);//前序遍历右子数

}

}

//后序--递归

voidPostOrderTra(PNoderoot){

if(root){

PostOrderTra(root-leftChild);//后序遍历左子树

PostOrderTra(root-rightChild);//后序遍历右子树