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

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

比如这棵树
判断一棵树是否是完全二叉树
判断是否为 完全二叉树

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

1.如果二叉树上某个结点 有右孩子无左孩子则一定不是完全二叉树;
2.如果不是两个孩子都全(即 要么有左没右,要么左右均无)
总共有如下五种情况
判断一棵树是否是完全二叉树

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

第一个条件淘汰这种情况
判断一棵树是否是完全二叉树

判断一棵树是否是完全二叉树
否则 ,一定不是完全二叉树

比如节点5没中情况1,但是中了情况二。
即不是左右两个节点都有
那么,从5节点开始,之后的每个节点 都必须是叶节点!
判断一棵树是否是完全二叉树
问题:返回true还是false?
判断一棵树是否是完全二叉树
答案:false
因为7节点不是叶节点。