如何判定一颗树是完全二叉树和满二叉树

#include "stdafx.h"
#include <list>
using namespace std;

struct Tree{
    Tree()
    {
        data = 0;
        pLeftChild = NULL;
        pRightChild = NULL;
    }

    int data;
    Tree* pLeftChild;
    Tree* pRightChild;
};

Tree* GetFrontPtr(std::list<Tree*> &q)
{
    if (q.empty())
    {
        return NULL;
    }
    else
    {
        Tree* pRet = q.front();
        q.pop_front();
        return pRet;
    }

    return NULL;
}

bool IsCompleteTree(Tree *pRoot)  
{  
    std::list<Tree*> q;
    Tree *ptr;  
    q.push_back(pRoot);  
    while ((ptr = GetFrontPtr(q)) != NULL)  
    {
        q.push_back(ptr->pLeftChild);  
        q.push_back(ptr->pRightChild);  
    }  

    while (!q.empty())  
    {  
        ptr = q.front();
        q.pop_front();
        if (NULL != ptr)  
        {  
            return false;  
        }  
    }  

    return true;  
}  
int _tmain(int argc, _TCHAR* argv[])
{
    Tree t1;
    Tree t2;
    Tree t3;
    Tree t4;
    Tree t5;
    Tree t6;
    Tree t7;
    Tree t8;
    Tree t9;
    Tree t10;
    t1.pLeftChild = &t2;
    t1.pRightChild = &t3;
    t2.pLeftChild = &t4;
    t2.pRightChild = &t5;
    t3.pLeftChild = &t6;

    bool ret = IsCompleteTree(&t1);
    return 0;
}