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

“堆”就是一个完全二叉树的结构。 完全二叉树：必须 满足 从左到右 依次对齐！ 比如这棵树 判断是否为 完全二叉树 需要逐层遍历： 按如下顺序判断： 1.如果二叉树上某个结点 有右孩子无左孩子则一定不是完全二叉树； 2.如果不是两个孩子都全（即 要么有左没右，要么左右均无） 总共有如下五种情况 第一个条件淘汰这种情况 否则 ，一定不是完全二叉树 比如节点5没中情况1，但是中了情况二。 即不是左右两

>>阅读原文<<