25 推断二叉树——信息学奥赛算法-25 推断二叉树——信息学奥赛算法

热门回复：

• 所溺大魔王:可以的
• _Botton:根据中序和后序排列来求先序排列 #include<cstring> #include<cstdio> #include<iostream> using namespace std;void binary_tree(string mid,string last) { if(mid.size() > 0) { char ch = last【last.size()-1】; cout << ch; int cur = mid.find(ch); binary_tree(mid.substr(0,cur),last.substr(0,cur)); binary_tree(mid.substr(cur+1),last.substr(cur,last.size()-cur-1)); } } int main() { string a,b; cin >> a >> b; binary_tree(a,b); return 0; }
• 差时症患者1:讲得太好了！