C语言判断一棵树是否为完全二叉树

注:此算法有错误，博主有时间会做出修改，给大家造成了不便还望谅解！！！

首先我们来看看什么叫“完全二叉树”，百度百科给出的定义是：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。

这个比较拗口，当然，百科也给出了判断的方法：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干节点。