Динамические структуры. Двоичное дерево.

[WillyWonka]

Здравствуйте. При добавлении в двоичное дерево некоего элемента путем рекурсии, выдает ошибку:
error C2228: выражение слева от ".AddNote" должно представлять класс, структуру или объединение
тип: leaf *
возможно, имеется в виду "->"

Как от нее можно избавится?
код:

struct leaf
{
int data;
leaf *left, *right;
};


class Tree
{
leaf *root;
public:
Tree(){root=NULL;};
void AddNote(int n);
void Print();
};

void Tree::AddNote(int n)
{
if (root==NULL)
{
root=new leaf;
root->right=root->left=NULL;
root->data=n;
}
else
{
if (n<root->data)
root->left.AddNote(n);
else
root->right.AddNote(n);
}
};

[p51x]

Ну прочитайте, что вам написал компилятор!!! left, right указатели же.

[WillyWonka]

Не подскажите тогда, как можно это реализовать?

[Helloween]

root->left->AddNote(n);
else
root->right->AddNote(n);

Проблема в том что у вас совсем тут все не то. В структуре leaf вообще нет AddNote(), а вы его вызываете, хоть так хоть эдак не вызовете.

[WillyWonka]

Чуть-чуть подумал и реализовал.

struct leaf
{
int data;
leaf *left, *right;
};


class Tree
{
leaf *root;
void AddNote(int data, leaf *temp);
void Print(leaf *temp);
public:
Tree(){root=NULL;};
void AddNote(int n);
void Print();
};




void Tree::AddNote(int n)
{
if (root!=NULL)
AddNote(n, root);
else
{
root = new leaf;
root->data=n;
root->left=root->right=NULL;
}
};

void Tree::AddNote(int n, leaf *temp)
{
if (n< temp->data)
{
if (temp->left==NULL)
{
temp->left=new leaf;
temp->left->data=n;
temp->left->left=temp->left->right=NULL;
}
else
AddNote(n, temp->left);
}
else
{
if (temp->right==NULL)
{
temp->right=new leaf;
temp->right->data=n;
temp->right->left=temp->right->right=NULL;
}
else
AddNote(n, temp->right);
}
};