完全二叉树（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");
}