1119 Pre- and Post-order Traversals (30 point(s))

題解 怎麼確定是否有唯一的樹, 其實就是看除了葉子以外的每個節點是否都有兩個兒子, 因爲有一個兒子的話,它既可以是左兒子也可以是右兒子。 當不唯一時,全部當右兒子看待。 #include<iostream> #include<cstdio> #include<vector> using namespace std; vector<int> pre, in, post; bool unique =
相關文章
相關標籤/搜索