摘要： 完全二叉树的定义: 一棵二叉树，除了最后一层之外都是完全填充的，并且最后一层的叶子结点都在左边。 一个直观的想法, 就是观察一棵完全二叉树，来分析它到底有什么特征。 方法1: 按层遍历二叉树, 从每层从左向右遍历所有的结点 如果当前结点有右孩子, 但没有左孩子, 那么直接返回false 如果当前结点 阅读全文