二叉树的各种遍历的实现(程序已测试)

#包括#包括#包括#定义真1#定义FALSE 0#定义好1#define ERROR 0#define OVERFLOW -2typedef char TElemType类型定义int状态；typedef结构BiTNode遥测数据；BiTNode *lchild，*rchild。/左右子指针BiTNode，* BiTreetypedef BiTree QElemType#包括“LinkQueue.h”无效访问(TElemType e)printf(“% c”，e)；void CreateBiTree(BiTree T)/算法6.4:按照优先级顺序输入二叉树中节点的值(可以是字符类型或整数类型，在主例程中定义)。/构造由二进制链表表示的二叉树。变量Nil表示一个空(子)树。有变化遥测类型ch。scanf(“% c”，ch)；If(ch=#) /空t=空；其他t=(Bitree)malloc(sizeof(BitNode)；/生成根节点如果(！t)exit(OVERFLOW)；t-数据=ch创建位图(T-l child)；/构造左子树创建位图(T-r child)；/构造右子树void PreOrderTraverse(位树测试)/初始条件：二叉树T存在，访问是节点操作的应用功能。算法6.1，已更改/运算结果：递归地按顺序遍历测试，对每个节点调用函数访问一次，且只访问一次如果(T) /T不为空printf(“% c”，(T数据)；/首先访问根节点前序遍历(T-l child)；/首先遍历左边的子树前序遍历(T-r child)；/最后依次遍历右子树空无导线(三点测试)/初始条件：二叉树T存在，访问是节点操作的应用功能/运算结果：中间序列递归遍历t，对每个节点调用函数Visit一次，且只调用一次如果(T)无导线(T-l child)；/首先按中间顺序遍历左边的子树printf(“% c”，(T数据)；/再次访问根节点无横向(T-r child)；/最后一个中间序列遍历右子树void PostOrderTraverse(位树测试)/初始条件：二叉树T存在，访问是节点操作的应用功能/运算结果：以下列顺序递归遍历t，对每个节点调用函数Visit一次，并且只调用一次如果(T)后有序遍历(T-l child)；/连续遍历左子树后顺序遍历(T-r child)；/最后，按照以下顺序遍历右子树printf(“% c”，(T数据)；/再次访问根节点void LevelOrderTraverse(BiTree测试，void(*访问)(远程类型)/初始条件：二叉树T存在，访问是节点操作的应用功能/操作结果：序列递归地遍历t(使用队列)，为每个节点调用函数访问一次，并且只访问一次LinkQueue q。QElemType a。如果(T)InitQueue(q)；/初始化队列q入队(q，T)；/指向团队的根指针同时(！QueueEmpty(q) /队列不为空出列(q，a)。/出列元素(指针)，分配给访问(a-数据)；/访问中引用的节点if(a-lchild！=空)/a已离开子级入队(q，a-lchild)。/团队A中的左孩子如果(a-rchild！=空)/a有正确的子级入队(q，a-rchild)。/进入a组的合适的孩子printf( n )；void main() BiTree测试；Printf(“按优先级顺序输入二叉树中节点的值，#表示空值 n”)；创建位图(T)；Printf(按顺序遍历二叉树的结果：)；前序遍历(T)；PRINTF( n按顺序遍历二叉树的结果是：)；无导线(T)；PRI