Когда код отформатирован, его легче читать.
struct Tree
{
Tree *left, *right;
char Info;
Tree(char info)
{
Info = info; <- и этот
}
} *root = NULL;
Эту конструкцию можно разбить на две части.
struct Tree
{
Tree *left, *right;
char Info;
Tree(char info)
{
Info = info; <- и этот
}
};
Tree *root = NULL;
То есть объявляется структура с именем Tree
. Эта структура включает в себя явно определенный конструктор с параметром
Tree(char info)
{
Info = info; <- и этот
}
который вызывается при создании объектов.
А также здесь, как говорится, "в одном флаконе", определяется указатель на эту структуру, который изначально инициализируется null указателем
Tree *root = NULL;
Если требуется в динамической памяти создать объект этой структуры, то можно записать
root = new Tree( 'A' );
В этом случае выделится память под объект и будет вызван конструктор структуры
Tree(char info)
{
Info = info; <- и этот
}
который инициализирует поле структуры Info
символом 'A'
.
Так как члены структуры в отличии от членов класса по умолчанию являются открытыми, то после создания объекта структуры вы можете изменять значения его полей. Например,
root = new Tree( 'A' );
root->Info = 'B';