#include <iostream>
#include <cstdio>
#include <string>
using namespace std;

int count=0;
typedef struct BTNode {
	char c;
	struct BTNode* lc, * rc;
}BTNode, * BiTree;
void CreateBT(BiTree& T)
{
	char temp;
	cin>>temp;
	if (temp == '0')
		T = NULL;
	else {
		T = new BTNode;
		T->c = temp;
		T->lc = NULL; 
		T->rc = NULL; 
		CreateBT(T->lc);
		CreateBT(T->rc);
	}
}
void PreOrder(BiTree T)
{
	if (T)
	{
		cout << T->c << " ";
		PreOrder(T->lc);
		PreOrder(T->rc);
	}
}
void InOrder(BiTree T)
{
	if (T)
	{
		InOrder(T->lc);
		cout << T->c << " ";
		if(T->lc==NULL&&T->rc==NULL)
			count++;
		InOrder(T->rc);
	}
}
void PostOrder(BiTree T)
{
	if (T)
	{
		PostOrder(T->lc);
		PostOrder(T->rc);
		cout << T->c << " ";
	}
}
void DeleteBT(BiTree &T)
{
	if(T)
	{
		DeleteBT(T->lc);
		DeleteBT(T->rc);
		delete T...