二叉树的层次遍历

Queue q;
void LevelOrder(PtrToNode T)
{
    if(T==NULL)
	return ;
    printf("%c\n",T->Element);

    if(T->Left!=NULL)
        Enqueue(T->Left,q);
    if(T->Right!=NULL)
        Enqueue(T->Right,q);

    PtrToNode p;
    while(!IsEmpty(q))
    {
	p=Dequeue(q);
  	LevelOrder(p);
    }
}


你可能感兴趣的:(c,linux)