二叉树专题--AcWing 3384. 二叉树遍历（已知先序遍历 边建树 边输出中序遍历）

#define _CRT_SECURE_NO_WARNINGS 1
#include <bits/stdc++.h>

using namespace std;
//#define int long long
//#define map unordered_map

using namespace std;

void dfs()
{
    
    char ch; cin>>ch;
    
    if(ch == '#') return ;

    dfs();
    cout << ch << ' ';
    dfs();
}

int main()
{
    
    dfs();
    
    return 0;
}