1 //判断是否为完全二叉树
2 bool IsPBTree(BTNode *b)
3 {
4 bool isStart = false;
5
6 SqQueue *qu;
7 BTNode *p;
8 p = b;
9 InitQueue(qu);
10 enQueue(qu,p);
11 while(!QueueEmpty(qu))
12 {
13 deQueue(qu,p);
14 if(p->lchild == NULL && p->rchild != NULL) //没有左孩子有右孩子
15 return false;
16 if(isLeapStart && (p->lchild != NULL || p->rchild != NULL)) //从某个节点开始全部为叶子结点
17 return false; //不满足不为完全二叉树
18 if(p->lchild == NULL || p->rchild == NULL && !isLeapStart) //碰到缺孩子结点，叶子节点起始标志置真
19 isLeapStart = true;
20 if(p->lchild != NULL)
21 enQueue(qu,p->lchild);
22 if(p->rchild != NULL)
23 enQueue(qu,p->rchild);
24 }
25 return true;
26 }
1 //判断是否为完全二叉树
2 bool IsPBTree(BTNode *b)
3 {
4 bool isStart = false;
5
6 SqQueue *qu;
7 BTNode *p;
8 p = b;
9 InitQueue(qu);
10 enQueue(qu,p);
11 while(!QueueEmpty(qu))
12 {
13 deQueue(qu,p);
14 if(p->lchild == NULL && p->rchild != NULL) //没有左孩子有右孩子
15 return false;
16 if(isLeapStart && (p->lchild != NULL || p->rchild != NULL)) //从某个节点开始全部为叶子结点
17 return false; //不满足不为完全二叉树
18 if(p->lchild == NULL || p->rchild == NULL && !isLeapStart) //碰到缺孩子结点，叶子节点起始标志置真
19 isLeapStart = true;
20 if(p->lchild != NULL)
21 enQueue(qu,p->lchild);
22 if(p->rchild != NULL)
23 enQueue(qu,p->rchild);
24 }
25 return true;
26 }
