当前位置:首页 > 数据结构导论(02142) > 正文内容

二叉树按二叉链表形式存储,编写一个算法判别给定的二叉树是否为完全二叉树。

高老师2年前 (2024-03-26)数据结构导论(02142)13

二叉树按二叉链表形式存储,编写一个算法判别给定的二叉树是否为完全二叉树。

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

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/232782.html

分享给朋友: