我一开始的错误方法(修正后可用):
层序遍历把遍历到的第i点赋值idx ,都赋值了以后再次层序遍历看看某个点的左右孩子节点除以二是不是等于他的idx
但是 有一个反例:一共两个点,根节点1 1无左孩子 有右孩子2 满足上面方法但是不是完全二叉树
所以在判断的时候需要区分一下左右孩子 左孩子/2,右孩子减1再除以二
方法二:层序遍历的时候给每个节点的左右儿子标上号(当前 * 2,当前 * 2+1),然后看看最后一个遍历到的节点idx是不是等于节点个数,若是 则是完全二叉树
方法三 :在出现了一个孩子为空的结点之后是否还会出现孩子结点不为空的结点,如果出现了就不是完全二叉树。