判断是否为完全二叉树 

 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 }

 

posted @ 2020-04-16 13:26  whxway  阅读(389)  评论(0)    收藏  举报