Code666 (代码贴、代码片段)

[C] 层次遍历二叉树 →→→→→进入此内容的聊天室

来自 , 2020-10-27, 写在 C, 查看 118 次.
URL http://www.code666.cn/view/51174add
  1. void LevelOrder（BiTree bt）
  2. /*层次遍历二叉树bt*/
  3. /*所谓二叉树的层次遍历，是指从二叉树的第一层（根结点）开始，从上至下逐层遍历，在同一层中，则按从左到右的顺序对结点逐个访问。*/
  4.  
  5. { BiTree Queue[MAXNODE];
  6.   int front,rear;
  7.   if ( bt==NULL ) return;
  8.   front=-1;
  9.   rear=0;
  10.   queue[rear]=bt;
  11.   while ( front!=rear )
  12. {
  13.         front++;
  14.         Visite ( queue[front]->data ); /*访问队首结点的数据域*/
  15.                 if ( queue[front]->lchild!=NULL ) /*将队首结点的左孩子结点入队列*/
  16.                 {
  17.                         rear++;
  18.                         queue[rear]=queue[front]->lchild;
  19.                 }
  20.                 if ( queue[front]->rchild!=NULL ) /*将队首结点的右孩子结点入队列*/
  21.                 {
  22.                         rear++;
  23.                         queue[rear]=queue[front]->rchild;
  24.                 }
  25.         }
  26. }
  27.  
  28.  

回复 "层次遍历二叉树"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666