3384. 二叉树遍历

/*先序遍历建树的同时，输出中序遍历序列
对于输入的字符串，若是字母，则遍历左子树，右子树，
                  若是“#”，则向上回溯；
输出中序遍历序列：遍历完左子树之后 输出根；
*/
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

void dfs()
{
    char x;
    cin >> x;
    if( x >= 'a' && x <= 'z')
    {
        dfs();//遍历左子树
        cout << x << " ";//中间输出属于中序输出结果
        dfs();//遍历右子树
    }
    //遇到'#'就返回
    else return;
}

int main()
{
   dfs();
}