通过队列就可以方便的将同一层的节点连续地存放在一起

static LinkQueue Q ;     //定义一个队列
void levelTraverse(BiTree T){
    BiTree e;
    if(T){
        EnQueue(Q,T);      //入队列
        while(Q.front != Q.rear){
            DeQueue(Q,e);   //出队列
            cout << e->data<<" ";
            if(e->lchild) EnQueue(Q,e->lchild);
            if(e->rchild) EnQueue(Q,e->rchild);
        }
    }
}

 

相关文章:

  • 2022-12-23
  • 2022-01-28
  • 2021-07-16
  • 2022-02-09
  • 2023-04-01
  • 2021-09-29
  • 2021-07-26
  • 2021-05-26
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2022-01-30
  • 2021-08-26
  • 2022-12-23
  • 2021-05-28
相关资源
相似解决方案