判断二叉搜索树是否是完全二叉树

二叉树的简单函数实现http://blog.csdn.net/dove1202ly/article/details/79133089
在前面也提到过什么是满二叉树什么是完全二叉树，在这再重复一遍
1.满二叉树：在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶子结点都在同一层
2.完全二叉树：如果一棵具有N个节点的二叉树的结构与满二叉树的前N个结点的结构相同，即就称为完全二叉树

那么如何判断一颗二叉树是否是完全二叉树呢？
方法一：我们都知道完全二叉树可以通过填充空值转化为满二叉树，如果我们利用队列，将补充完成的二叉树，如果遍历到空值，队列中还有保存的结点，那就证明这棵树不是完全二叉树；如果队列为空，那就说明这棵树是完全二叉树
代码如下：

    方法一：把每棵树补成满二叉树，根据是否遍历到空值，
    整个树的遍历是否结束来判断是否是完全的二叉树。
    bool _IsComBinTree(pNode pRoo