S-Tree解題報告UVa 712二叉樹／二分搜索

1.題目理解 題意： 1.按照x_1,x_2,x_3,…,x_i的次序不斷「走」，如果爲0，那麼向左子樹走，如果是1那麼向右子樹走。 注意事項： 1.x_1,x_2,x_3,…,x_i對應的樹的層數不確定，如圖二。其中的第二層爲x_1。 2.解題分析-讀入數據的處理 1. 給出的變量 x_1 , x_ 2, x_ 3 , …, x_ i 就是樹的高度 -> 2^i  也即葉子結點的數目。 這樣話可

>>阅读原文<<