怎么判断一颗二叉树是完全二叉树

今天突然听说一个问题：怎么判断一颗二叉树是完全二叉树？？？

刚听到这个问题，被蒙到了，一时想不出怎么弄。想了一会感觉就按照数据结构书上定义的那样就可以了，我的想法是：遍历一下整个树，根节点编号是1，左孩子编号是2，右孩子编号是3，以此类推，如果一个节点的编号是i，那么他的左孩子编号就是2*i，右孩子就是2*i+1。遍历完以后，如果最大的编号不是从1到2^n-1，那么就说明它不是完全二叉树。感觉这样挺简单的，后来又去网上搜了好多好多方法，都是遍历树，大同小异，不过感觉还是我这个方法好。只是不知道对不对……

读者想到Bug了，可以留言讨论呀……