数据结构_求二叉树的高度以及层次遍历二叉树算法_C语言源代码

int Height(BTNode *T)//求二叉树高度

{

    int L,R;

    if(NULL == T)  

       return 0;

    else

    {  

        L=Height(T->lchild);

        R=Height(T->rchild);

        return  L>R ? L+1 :R+1;

    }

       

    

}

const int MAXSIZE=100;

BTNode * Q[MAXSIZE];

int front=0;

int rear=0;

void VisitByLayer(BTNode *T)//层次遍历二叉树

{

     BTNode *s=NULL;

     if(NULL != T)

     {

             Q[rear] = T;

             rear=(rear+1)%MAXSIZE;

             

             while(front != rear)

             {

                     s=Q[front];    

                     front=(front+1)%MAXSIZE;

                     printf("%c\t",s->data);

                     if(NULL != s->lchild)

                     {

                             Q[rear]=s->lchild;

                             rear=(rear+1)%MAXSIZE;

                     }

                     if(NULL != s->rchild)

                     {  

                             Q[rear]=s->rchild;

                             rear=(rear+1)%MAXSIZE;

                     }

             }

     }

}