2. 考研
  3. 判别给定的二叉树是否是完全二叉树，并给出设计的算法(可不描述结构体)。

判别给定的二叉树是否是完全二叉树，并给出设计的算法(可不描述结构体)。

admin2016-03-29  39
问题 判别给定的二叉树是否是完全二叉树，并给出设计的算法(可不描述结构体)。
选项
答案判断此二叉树是否为完全Z树的算法设计如下： int JudgeComplete(BiTree bt){ ／／判断二叉树是否是完全二叉树，如是，返回1;否则，返回0 int tag=0； BiTree P=bt，Q[]； ／／Q是队列，元素是二又树结点指针，容量足够大 if(p==null)return 1； QueueInit(Q)； QueueIn(Q，P)； ／／初始化队列，根结点指针入队 while(!QueueEmpty(Q)){ P=QueueOut(Q)： ／／出队 if(p->lehild&＆!tag)Queueln(Q，P->lchild)； ／／左孩子入队 else{ if(P一>lchild)return 0； ／／前边已有结点为空，本结点不空 else tag=1； ／／首次出现结点为空 if(p一>rchild＆＆!tag)QueueIn(Q，P->rchild)； ／／右孩子入队 else if(p->rchild)return 0； else tag=1； } }／／while return 1； }／／JudgeComplete
解析
转载请注明原文地址:https://www.kaotiyun.com/show/R2Ri777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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