高校文明寝室申报表.doc

文档介绍：该【高校文明寝室申报表 】是由【飞哥】上传分享，文档一共【167】页，该文档可以免费在线阅读，需要了解更多关于【高校文明寝室申报表 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。r+1%max;
qr=T;/*根结点进队*/
whilef=r/*队列不空*/
{f=f+1%max;
p=qf;/*出队*/
printf"%d";p->data;/*打印根结点*/
ifp->lchild{r=r+1%max;qr=p->lchild;}/*若左子树不空;则左子树进队*/
ifp->rchild{r=r+1%max;qr=p->rchild;}/*若右子树不空;则右子树进队*/
}
return0;
}
voidmain/*先生成二叉排序树;再调用深度遍历递归函数进行统计并输出*/
{inti;x;
i=1;
root=NULL;/*千万别忘了赋初值给root*/
do{printf"pleaseinputdata%d:";i;
i++;
scanf"%d";&x;/*从键盘采集数据;以-9999表示输入结束*/
ifx==-9999{
printf"\nNowoutputdatavalue:\n";levelroot;return;}
elseinsert_datax;}/*调用插入数据元素的函数*/
whilex=-9999;
return;}
;试编写一个算法打印出编号为i的结点的双亲和所有的孩子..
答:首先;由于是完全二叉树;不必担心中途会出现孩子为null的情况..
其次分析:结点i的左孩子为2i;右孩子为2i+1;直接打印即可..
Printf“Left_child=”;%d;v2*;“Right_child=”;%d;v2*i+;;
但其双亲是i/2;需先判断i为奇数还是偶数..若i为奇数;则应当先i--;然后再除以2..
Ifi/2=0i--;
Printf“Parents=”;%d;vi/;;
④编写算法判别给定二叉树是否为完全二叉树..
答:intIsFull_BitreeBitreeT//判断二叉树是否完全二叉树;是则返回1;否则返回0
{
InitQueueQ;
flag=0;
EnQueueQ;T;//建立工作队列
whileQueueEmptyQ
{
{
DeQueueQ;p;
ifpflag=1;
elseifflagreturn0;
else