#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<malloc.h>
typedef struct node
{
    char data;
    struct node *lchild;
    struct node *rchild;
}BTNode;
typedef struct QNode      
{
    BTNode data;
    struct QNode *next;
}QNode,*QueuePtr;
typedef struct
{
    QueuePtr front;
    QueuePtr rear;
}LinkQueue;

void InitQueue(LinkQueue &q)
{
 q.front=q.rear=(QueuePtr)malloc(sizeof(QNode));
 q.front->next=NULL;
}

int QueueEmpty(LinkQueue Q)
{
    if(Q.front->next==NULL)
       return 1;
    return 0;
}

void EnQueue(LinkQueue &Q,BTNode p)
{
    QueuePtr s;
    s=(QueuePtr)malloc(sizeof(QNode));
    s->data=p;
    s->next=NULL;
    Q.rear->next=s;
    Q.rear=s;
}
void DeQueue(LinkQueue &Q,BTNode e)
{
    QueuePtr p;
    p=Q.front->next;
    e=p->data;
    Q.front->next=p->next;
    if(Q.rear==p)
        Q.rear=Q.front;
    free(p);
}
BTNode *CreateTree(BTNode *L,char str[100]);
int i=0;

BTNode *CreateTree(BTNode *L,char str[100])            /*这棵树输入时为中序输入*/
{
    BTNode *k=NULL;
    if(str[i]=='0') L=NULL;
    else{L=(BTNode *)malloc(sizeof(BTNode));
    L->data=str[i];
    L->lchild=NULL;
    L->rchild=NULL;
    i++;L->lchild=CreateTree(k,str);
    i++;L->rchild=CreateTree(k,str);}
    return(L);
}
void Preorder(BTNode *L)                  /*先序遍历*/
{
    if(L!=NULL)
    {
            printf("%c ",L->data);
            Preorder(L->lchild);
            Preorder(L->rchild);

    }
}
void visit(int e)
 { printf("%s ",e);
 }
int Depth(BTNode *L)
{
   int i,j;
   if(!L) return 0;
   if(L->lchild) i=Depth(L->lchild);
   else i=0;
   if(L->rchild) j=Depth(L->rchild);
   else j=0;
   return i>j?i+1:j+1;
}

void Inorder(BTNode *L)                         /*中序遍历*/
{
   if(L!=NULL)
   {
          Inorder(L->lchild);
          printf("%c ",L->data);
          Inorder(L->rchild);
   }   
}

void Postorder(BTNode *L)                 /*后序遍历*/
{
    if(L!=NULL)
    {
       Postorder(L->lchild);
          Postorder(L->rchild);
          printf("%c ",L->data);
    }
}

void display(BTNode *L)
{
    LinkQueue Q;
    InitQueue(Q);
    if(L) EnQueue(Q,*L);
    while(QueueEmpty(Q)==0)
    {
        DeQueue(Q,*L);
        printf("%c ",L->data);
        if(L->lchild) EnQueue(Q,*(L->lchild));
        if(L->rchild) EnQueue(Q,*(L->rchild));
    }
}

int main()
{
    BTNode *L;
    char str[100];
    L=(BTNode *)malloc(sizeof(BTNode));
    scanf("%s",str);
    L=CreateTree(L,str);
    printf("先序遍历：");
    Preorder(L);
    printf("\n");
    printf("中序遍历：");
    Inorder(L);
    printf("\n");
    printf("后序遍历：");
    Postorder(L);
    printf("\n");
    printf("树的深度：");
    Depth(L);
    printf("%d\n",Depth(L));
    display(L);
}



我这个代码的display函数有问题，按层遍历输出是无线循环，例如输入二叉树3860090040500，正确输出应该是384695