class?Node?{
private?:
?char?value?;
?Node*?left;
?Node*?right;
public?:
?Node（int?v）:value（v）left（NULL）right（NULL）{
?}
?Node（）:left（NULL）right（NULL）{
?}
?void?setLeft（Node?*left）{
??this->left=?left;
?}
?void?setRight（Node?*right）{
??this->right=?right;
?}
?Node?*?getLeft（）{
??return?left;
?}
?Node?*?getRight（）{
??return?right;
?}
?char?getValue（）{
??return?value;
?}
};

class?Tree{
private?:
?Node?*root;
public?:
?Tree（Node?*r）:root（r）{
?}
?void?output（）;
?void?freeSpace（）;
?void?print（Node?*rootstring?path）;
};

void?Tree::output（）{
?string?path（““）;
?print（rootpath）;
}

void?Tree::print（Node*?rootstring?path）{
?if（root->getLeft（）?==?NULL?&&?root->getRight（）?==?NULL）{