2. 计算机
  3. 阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。 [说明] 求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列q，让根结点入队列，若有左右子树，则左右子树根结点入队

阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。 [说明] 求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列q，让根结点入队列，若有左右子树，则左右子树根结点入队

admin2009-02-15  107
问题 阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。
[说明]
   求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列q，让根结点入队列，若有左右子树，则左右子树根结点入队列，如此反复，直到队列为空。
   [函数]
   int Width ( BinTree *T
   {
   int front=-1, rear=-1;    /*队列初始化*/
   int flag=0, count=0, p;    /*p用于指向树中层的最右边的结点, flag 记录层中结点数的最大值*/
   if ( T!=Null)
   {
   rear++;
     (1);
   flag=1;
   p=rear;
   }
   while ((2))
   {
   front++;
   T=q [front]];
   if (T->lchild!=Null )
   {
   roar+-+;
     (3);
   count++;
   }
   if ( T-＞rchild!=Null )
   {
   rear++; q[rear]=T-＞rchild;
     (4);
   }
   if (front==p )   // 当前层已遍历完毕
   {
   if((5))
     flag=count;
     count=0;
   p=rear,  //p 指向下一层最右边的结点
    }
   }
   return ( flag );
}     
选项
答案(1) q [rear]=T (2) front＜p (3) q [rear]=T-＞lchild (4) count++ (5) flag＜count
解析
转载请注明原文地址:https://kaotiyun.com/show/isjZ777K
本试题收录于： 程序员下午应用技术考试题库软考初级分类
0

程序员下午应用技术考试

软考初级

相关试题推荐
随机试题
最新回复(0)