老师上课写的一段代码,有点没看懂,有没有大佬可以讲一下
  • 板块学术版
  • 楼主CSPJ_AKme
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/7/10 17:41
  • 上次更新2023/11/3 10:42:27
查看原帖
老师上课写的一段代码,有点没看懂,有没有大佬可以讲一下
1030814
CSPJ_AKme楼主2023/7/10 17:41

题目:输入一个二叉树的先序遍历和中序遍历,输出后序遍历。 代码:

#include<bits/stdc++.h>
using namespace std;
void last(string first,string middle){
	if(middle.size()>0){
		char ch=first[0];
		int k=middle.find(ch);
		last(first.substr(1,k+1),middle.substr(0,k));
		last(first.substr(k+1,middle.size()-1),middle.substr(k+1));
		cout<<ch;
	}
}
int main(){
	string first,middle;
	cin>>first>>middle;
	last(first,middle);
	return 0;
}
2023/7/10 17:41
加载中...