AcWing 3598. 二叉树遍历(dfs)

最新推荐文章于 2024-05-20 15:34:25 发布

秘制函数

最新推荐文章于 2024-05-20 15:34:25 发布

阅读量98

点赞数 1

分类专栏： dfs 文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/m0_61855605/article/details/125795301

版权

dfs 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

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

void dfs(string pre,string in){
    if(pre.empty()){
        return ;
    }
    int t=in.find(pre[0]);
    dfs(pre.substr(1,t),in.substr(0,t));
    dfs(pre.substr(t+1),in.substr(t+1));
    cout<<pre[0];
    
}

int main(){
    string pre,in;
    while(cin>>pre>>in){
        dfs(pre,in);
        cout<<endl;
    }
    return 0;
}