#include <bits/stdc++.h>

using namespace std;

typedef struct node{
    char data;
    struct node *lchild,*rchild;
}*BitTree;

void CreateBitTree(BitTree &T)
{
    char c;
    cin >> c;
    if(c=='0') T = NULL;
    else{
        T = new node;
        T->data = c;
        CreateBitTree(T->lchild);
        CreateBitTree(T->rchild);
    }
}

void Inorder(BitTree T)
{
    if(T!=NULL){
        Inorder(T->lchild);
        cout << T->data << ' ';
        Inorder(T->rchild);
    }
}

void Preorder(BitTree T)
{
    if(T!=NULL){
        cout << T->data << ' ';
        Preorder(T->lchil...