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 =
相关文章
相关标签/搜索