按层次遍历树中结点
void LayerOrderTraverse(BiNode* T)
{
Queue<Node *> q;
if(NULL == T)
return;
q.push(T);
while(!q.isEmpty())
{
T = q.pop();
printf("%d ",T->data);
if(T->lchild)
q.push(T->lchild);
if(T->rchild)
q.push(T->rchild);
}
}
按层次遍历树中结点
void LayerOrderTraverse(BiNode* T)
{
Queue<Node *> q;
if(NULL == T)
return;
q.push(T);
while(!q.isEmpty())
{
T = q.pop();
printf("%d ",T->data);
if(T->lchild)
q.push(T->lchild);
if(T->rchild)
q.push(T->rchild);
}
}
相关文章: