实验内容及要求:
编写程序,用先序递归遍历法建立二叉树的二叉链表存储结构,然后输出其先序、中序、后序以及层次遍历结点访问次序。其中层次遍历的实现需使用循环队列。二叉树结点数据类型建议选用字符类型。
实验目的:掌握二叉树的遍历算法。
数据结构设计简要描述:
采用二叉树的二叉链表存储结构,1个数据域,2个指针域,BiTNode表示二叉树结构体类型变量,BiTree表示二叉树结构体指针类型变量;
队列中data用来建立长度为MAX_SIZE的二叉链表类型的指针数组,MAX_SIZE表示队列的容量,front表示队头指针,rear表示队尾指针。
算法设计简要描述:
1. 先序遍历建立二叉树:递归调用函数,不断读取字符,依次建立左子树和