判斷是否是完全二叉樹

判斷一棵樹是否是完全二叉樹的思路 
1>如果樹為空，則直接返回錯 
2>如果樹不為空：層序遍歷二叉樹 
2.1>如果一個結點左右孩子都不為空，則pop該節點，將其左右孩子入隊列； 
2.1>如果遇到一個結點，左孩子為空，右孩子不為空，則該樹一定不是完全二叉樹； 
2.2>如果遇到一個結點，左孩子不為空，右孩子為空；或者左右孩子都為空；則該節點之后的隊列中的結點都為葉子節點；該樹才是完全二叉樹，否則就不是完全二叉樹；

 

bool check(BiTree T) 
{
     if (T == NULL)
        return false;
        queue<BiTree> Q;
        Q.push(T);
        while (!Q.empty()) 
        {
             BiTree p = Q.front();
             Q.pop();
             if (p->left && p->right) {
                  Q.push(p->left);
                  Q.push(p->right);                            
                }
                else if(p->right && p-left == NULL)
                    return false;
                else
                {
                    if(p->left && p-right == NULL)
                        Q.push(p->left);
                    while(!Q.empty())
                    {
                        p = Q.front(); Q.pop();
                        if(p->left || p->right)
                            return false;
                    }    
         
                  }       
        }
        return true;
}