判断完全二叉树

最新推荐文章于 2024-07-23 20:38:48 发布

葫芦锤

最新推荐文章于 2024-07-23 20:38:48 发布

阅读量283

点赞数

分类专栏：数据结构 # 二叉树

本文链接：https://blog.csdn.net/Alphasxd/article/details/111435275

版权

数据结构同时被 2 个专栏收录

43 篇文章 1 订阅

订阅专栏

二叉树

7 篇文章 0 订阅

订阅专栏

int IsComplete(BiTree T)//判断二叉树是否完全二叉树,是则返回1,否则返回0 
{ 
  InitQueue(Q); 
  BiTree p;
  int flag = 0; 
  EnQueue(Q,T);
  while(!IsEmpty(Q)) {  
    DeQueue(Q,p); 
    if(!p)  //结点为空
       flag = 1; 
    else if(flag) //结点非空且flag为1
       return 0; 
    else {  //结点非空且flag为0，将结点左右孩子入队
      EnQueue(Q,p->lchild); 
      EnQueue(Q,p->rchild); //孩子无需判空
    } 
  }
  return 1; 
}
//已经包含空树的情况了