二叉树的层次遍历
二叉树的层次遍历
//层次遍历
void LevelOrder(BiTree T)
{
LinkQueue Q;
InitQueue(Q);
BiTree p; //用来存DeQueue后的树结点
EnQueue(Q,T);
while(!IsEmpty(Q))
{
DeQueue(Q,p);
Visit(p);
if(T->lchild!=NULL){EnQueue(Q,p->lchild);}
if(T->rchild!=NULL){EnQueue(Q,p->rchild);}
}
}java全栈日日学 文章被收录于专栏
java全栈每日必学，不要高估自己一年能做的事，不要低估自己十年能做的事
华为HUAWEI工作强度 1372人发布