树的遍历C语言实现代码（湖北汽车工业学院数据结构实验）

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100
typedef char elemtype;
typedef struct  bitree
{
     
	elemtype data;
    struct bitree *lchild,*rchild;
}BTREE;

BTREE *create()
{
   //非递归创建二叉树
   BTREE *q[100]; //定义q数组作为队列存放二叉链表中结点，100为最大容量
   BTREE *s;                //二叉链表中的结点
   BTREE *root ;            //二叉链表的根指针
   int front=1,rear=0,i;      //定义队列的头、尾指针
   char ch;                 //结点的data域值
   root=NULL;
   for(i=0;i<100;i++)
	   q[i]=NULL;
   printf("请按层次依次输入二叉树中的结点:\n");
   printf("空结点以逗号代替，以#号结束!\n");
   ch=getchar();
   while(ch!='#')     //输入值为#号,算法结束
	{
   
	   s=NULL;
       if(ch!=',')    //输入数据不为逗号,表示不为虚结点,否则为虚结点
		{
   
		   s=(BTREE *)malloc(sizeof(BTREE));   s->data=ch;
	       s->lchild=NULL;                     s->rchild=NULL;
		}
	   rear++;
	   q[rear]=s;    //新结点或虚结点进队
	   if(rear==1)
		 root=s;
	   else
		{
   
		  if((s!=NULL)&&(q[front]!=NULL)