判断一棵树是否是完全二叉树

“堆”就是一个完全二叉树的结构。
完全二叉树：必须 满足 从左到右 依次对齐！

比如这棵树

判断是否为 完全二叉树

需要逐层遍历：
按如下顺序判断：

1.如果二叉树上某个结点 有右孩子无左孩子则一定不是完全二叉树；
2.如果不是两个孩子都全（即 要么有左没右，要么左右均无）
总共有如下五种情况

第一个条件淘汰这种情况

否则 ，一定不是完全二叉树

比如节点5没中情况1，但是中了情况二。
即不是左右两个节点都有
那么，从5节点开始，之后的每个节点 都必须是叶节点！

问题：返回true还是false？

答案：false
因为7节点不是叶节点。