include <iostream>

include <cstdio>

using namespace std;

struct Node {
char data;
Node *lchild;
Node *rchild;
};

void High(Node *T, int &h)
{
if (T == NULL)
h = 0;
else {
int left_h;
High(T->lchild, left_h);
int right_h;
High(T->rchild, right_h);

  h = 1 + max(left_h,right_h);

}
}

Node *CreateBiTree(Node *&T)
{
// 按先序次序输入二叉树中结点的值（一个字符），空格字符表示空树，
// 构造二叉链表表示的二叉树T。
char ch;
cin >> ch;
if (ch == ' ')
T = NULL;
else {
if (!(T = (Node *)malloc(sizeof(Node))))
return 0;
T->data = ch; //生成根节点
CreateBiTree(T->lchild); //构造左子树
CreateBiTree(T->rchild); //构造右子树
}
return T;
}

void Free(Node *T)
{
if (T == NULL)
return;

Free(T->rchild);
Free(T->lchild);
free(T);
T = NULL;
}