void LevelOrder(TNode* &T)
{
Queue Q;
InitQueue(Q);
EnQueue(Q,T);
while(QueueEmpty(Q)!=true)
{
DeQueue(Q,T);
visit(T);
if(T->lchild!=NULL)
EnQueue(Q,T->lchild);
if(T->rchild!=NULL)
EnQueue(Q,T->rchild);
}
}
二叉树的层次遍历
最新推荐文章于 2024-04-01 00:42:38 发布