二叉树按二叉链表形式存储,编写一个算法判别给定的二叉树是否为完全二叉树。
二叉树按二叉链表形式存储,编写一个算法判别给定的二叉树是否为完全二叉树。
【正确答案】:int JudgeComplete(BiTree bt) {int tag=0;BiTree P=bt,Q[]; if(P==NULL)return(1); QueueInit(Q);QueueIn(Q,P); while(!QueueEmty(Q)) { P=QueueOut(Q); if(P一>1child&&!tag)Queueln(Q,P一>lchild)); else if(P一>lchild)retum 0; else tag=1; if(P一>rchild&&!tag)Queueln(Q,P一>rchild)); else if(P一>rchild)return 0; else tag=1; }//while Return 1; }//JudgeComplete
Top