【swjtu】数据结构实验6_二叉树的遍历算法

• 实验内容及要求： 

   

编写程序，用先序递归遍历法建立二叉树的二叉链表存储结构，然后输出其先序、中序、后序以及层次遍历结点访问次序。其中层次遍历的实现需使用循环队列。二叉树结点数据类型建议选用字符类型。

• 实验目的：掌握二叉树的遍历算法。

• 数据结构设计简要描述：

采用二叉树的二叉链表存储结构，1个数据域，2个指针域，BiTNode表示二叉树结构体类型变量，BiTree表示二叉树结构体指针类型变量；

队列中data用来建立长度为MAX_SIZE的二叉链表类型的指针数组，MAX_SIZE表示队列的容量，front表示队头指针，rear表示队尾指针。

• 算法设计简要描述：

1. 先序遍历建立二叉树：递归调用函数，不断读取字符，依次建立