二叉树的层次遍历

标签：linux c

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);
    }
}

二叉树的层次遍历

标签：linux c

原文地址：http://yuzwei.blog.51cto.com/10126623/1686126