C/C++树遍历的应用-树的重建

输入：
    第1行输入二叉树的结点数
    第2行输入前序遍历的结点编号序列，相邻编号用空格分开
    第3行输入中序遍历的结点编号序列，相邻编号用空格分开

输出：
    在1行中输出后序遍历的结点编号序列，用空格分开

代码

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
int n, pos;
vector<int> pre, in, post;
void rec(int l, int r){
if(l >= r) return;
int root = pre[pos++];
int m = distance(in.begin(), find(in.begin(), in.end(), root));
rec(l, m);
rec(m+1, r);
post.push_back(root);
}
void solve(){
pos = 0;
rec(0, pre.size());
for(int i = 0; i < n; i++){
if(i) cout << " ";
cout << post[i];
}
cout << endl;
}
int main(){
int k;
cin >> n;
for(int i = 0; i < n; i++){
cin >> k;
pre.push_back(k);
}
for(int i = 0; i < n; i++){
cin >> k;
in.push_back(k);
}
solve();
}

最后

以上就是能干红酒为你收集整理的C/C++树遍历的应用-树的重建的全部内容，希望文章能够帮你解决C/C++树遍历的应用-树的重建所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。