Uva 12166 严格平衡树

原题php 一开始想得太简单, 直接读数据创建树, 而后像堆调整那样一个个结点检查并向上调整子节点的重量, 后来写到一半发现这样不可行, 须要处理的状况太多, 这样模拟的过程太繁琐了.. 因而可耻地google了答案——原来这棵树每层的结点值都是知足必定规律的，在同一层上的结点值必须相等， 并且上层的值是下一层的节点值的两倍。ios 认识到这个规律后，仍是须要作一点巧妙的处理（方法来自这里 ) :

>>阅读原文<<