"按层次遍历二叉树数据结构课程设计"
本知识点主要介绍了按层次遍历二叉树的算法设计和实现，包括二叉树的存储结构设计、主要算法设计、测试用例设计和调试报告等。
一、问题描述和任务定义
按层次遍历二叉树是指按同一层自左至右的顺序遍历二叉树的算法。该算法需要解决的问题是什么？如何设计存储结构和主要算法？如何设计测试用例？这些问题都是课程设计的核心内容。
二、存储结构设计
在该课程设计中，二叉树采用二叉链表作为存储结构。二叉链表存储结构可以使用结构体数组来实现，每个结构体元素代表一个二叉树结点，包括结点值、左孩子指针和右孩子指针。
typedef char ElemType;
typedef struct BiTNode{
ElemType date;
struct BiTNode *lchild,*rchild;
} BiTNode，*BiTree;
三、主要算法设计
主要算法设计包括建立二叉树和按层次遍历二叉树两个部分。
1. 建立二叉树算法
void CreateBinTree(BinTree &T){
char ch;
ch=getchar();
if(ch==’ ’)
T=NULL;
else{
if(!(T=(BiTNode *)malloc(sizeof(BiTNode))))
printf("%c" "结点建立失败!");
T->data=ch;
CreateBinTree(T->lchild);
CreateBinTree(T->rchild);
}
}
2. 按层次遍历二叉树算法
void LevleOrder(BinTree T){
BinTree Queue[max],p;
int front,rear;
front=rear=0;
if (T)
{Queue[rear++]=T;
while (front!=rear){
p=Queue[front++];
printf("%c",p->data);
if (p->lchild!=NULL) Queue[rear++]=p->lchild;
if (p->rchild!=NULL) Queue[rear++]=p->rchild;
}
}
}
四、测试用例设计
测试用例设计需要自己设计，可以根据二叉树的不同结构和数据类型来设计不同的测试用例。
五、调试报告
调试报告需要详细记录调试过程中遇到的问题和解决方法，对设计和编码进行讨论和分析。
六、经验和体会
经验和体会需要总结整个课程设计的过程和结果，对算法改进的设想和建议。
本课程设计的主要目的是设计和实现按层次遍历二叉树的算法，包括存储结构设计、主要算法设计、测试用例设计和调试报告等内容。
