Uva 10410 層序+前序構造樹

原題php 很是經典也比較有意思的一題, 由樹的層序遍歷和前序遍歷構造樹. 可是咱們都知道, 沒有中序的話構造出來的樹的可能狀況是不少的, 所以題目加了一個很關鍵的限制條件, 就是遍歷序列都是先從點數小的子節點開始訪問的. 一開始沒注意到這個關鍵, 空想了好久也沒想出來比較好的方法.ios 其實思路和其餘同類的問題(根據兩個遍歷序列構造樹)的思路徹底同樣, 都是以一個序列爲標準, 對另外一個序列不

>>阅读原文<<