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

//定义二叉树
typedef struct Node{
    char data;
    Node *l,*r;
}*Tree;
//先序遍历的方式创建二叉树
void CreateTree(Tree &t){
    char c;
    cin >> c;
    if(c == '0') t = nullptr;
    else{
        t = new Node();
        t->data = c;
        CreateTree(t->l);
        CreateTree(t->r);
    }
}
//先序遍历
void Pre(Tree t){
    if(t != nullptr){
        cout << t->data << " ";
        Pre(t->l);
        Pre(t->r);
    }
}
//中序遍历
void In(Tree t){
    if(t != nullptr){
        In(t->l);
        cout << t->data << " ";
        In(t->r);
&n...