数据结构面试题/判断一棵树是否是完全二叉树

二叉树：
1.满二叉树：在一棵二叉树中，如果所有分支节点都存在左子树和右子树，并且所有叶子节点都在同一层上。
2.完全二叉树：如果一棵具有N个结点的二叉树的结构与满二叉树的前N个结点的结构相同，称为完全二叉树。

//判断一棵二叉树是否是完全二叉树--利用层序遍历来处理->关键：找第一个度不为2的结点->后序结点：如果有孩子则不是完全二叉树，否则是
     bool IsCompleteBinaryTree()
    {
        if (NULL == _pRoot)  //
            return false;
        bool isOnlyLeft = false;