Uva 12166 嚴格平衡樹

原題php 一開始想得太簡單, 直接讀數據創建樹, 而後像堆調整那樣一個個結點檢查並向上調整子節點的重量, 後來寫到一半發現這樣不可行, 須要處理的狀況太多, 這樣模擬的過程太繁瑣了.. 因而可恥地google了答案——原來這棵樹每層的結點值都是知足必定規律的，在同一層上的結點值必須相等， 並且上層的值是下一層的節點值的兩倍。ios 認識到這個規律後，仍是須要作一點巧妙的處理（方法來自這裏 ) :

>>阅读原文<<