假设二叉树结点定义如下：
struct TreeNode { int val; TreeNode *left; TreeNode *right; };
若某二叉树深度为k，且所有叶子结点都位于第k层，则该二叉树一定是完全二叉树
采用层序遍历二叉树，当遇到第一个空结点后，后续遍历到的所有结点都为空，则该二叉树是完全二叉树
只有满二叉树才属于完全二叉树的范畴
递归遍历二叉树，只要左右子树都是完全二叉树，那么整棵树一定是完全二叉树