完全二叉树（Complete Binary Tree）

Date：2019-03-25 19:36:45

判断一棵树是否为完全二叉树

 #include <queue>
 using namespace std;
 void IsComplete(node* root)
 {
     queue<node*> q;
     q.push(root);
     while(!q.empty())
     {
         root = q.front();
         q.pop();
         if(root)
         {
             q.push(root->lchild);
             q.push(root->rchild);
         }
         else
         {
             while(!q.empty())
             {
                 root = q.front();
                 q.pop();
                 if(root)
                 {
                     printf("No\n");
                     return ;
                 }
             }
         }
     }
     printf("Yes\n");
 }