文章

74

粉丝

0

获赞

98

访问

8.9k

头像
【模板题】(递归,无需采用建树)给定二叉树中序和其他一种排序序列,求另一种排序序列题解:
P1561 北京邮电大学机试题
发布于2025年8月13日 21:33
阅读数 103

#include<bits/stdc++.h>
using namespace std;

void PostOrder(string pre, string in){
	if(pre.size() <= 0) return;
	else {
		char root = pre[0];
		int idx = in.find(root);
		string l_pre = pre.substr(1, idx);
		string r_pre = pre.substr(idx + 1);
		string l_in = in.substr(0, idx);
		string r_in = in.substr(idx + 1);
		
		PostOrder(l_pre, l_in);
		PostOrder(r_pre, r_in);
		cout << root;
	}
}

int main(){
	
	string pre, in;
	cin >> pre >> in;
	
	PostOrder(pre, in);
	
	return 0;

}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发