Класс бинарное дерево.

[nvse]

Здравствуйте , в общем приходится перелезать с процедурного программирования на ООП , и в связи с этим
появилось пару вопросов . В классе пока только конструктор и метод создания дерева :

Код

class TreeNode
{
private :

struct node
{
node * left ;//ссылка не левого потомка
node * right ;//ссылка на правого потомка

int key ;
} ;
node * q ;
node * root ;

int i,n ;
int * data ;

public :
TreeNode(int n)
{
node::key = 0 ;
node::right = node::left = NULL ;
i = 1 ;

q = root = new node ;
data = new int[n];

this->n = n ;


for (int i = 0 ; i < n ; i++)
cin >> data[i] ; // Ввод узлов дерева
}


void create_tree(node *& q ,node *& root , int i )
{
if ( (i > n) || (data[i-1] == -1 ) )
{
q = NULL ;
return ;
}

node * p = new node ;
p->key = data[i-1];
q = p ;

if ( i == 1)
root = p ;

create_tree(q->left , root, 2*i ) ;
create_tree(q->right ,root , 2*i+1);
}

} ;

Компилятор выдаёт ошибку в строчках node::key = 0 и node::right = node::left = NULL
Раньше ,пока не знал классов было достаточно просто написать node.key = 0 . Здесь же это уже не прокатывает , собственно как
и :: . В общем вопрос в том как банально проиницилизировать эти поля .
Заранее спасибо .

@темы: C++

Comments

[mikluho]

Я бы тоже на эти строки ругался
Виданое ли дело, обращаться с классом, как с объектом...
Поясняю: node - имя класса, а не указатель на объект.

По идее, должно быть как-то так:
TreeNode(int n)
{
i = 1 ;

q = root = new node ;
root::key = 0 ;
root::right = root::left = NULL ;

[nvse]

Вот точно , что это я , спасибо.

[nvse]

mikluho если можно ещё 1 вопрос насчёт рекурсии в этом классе . Проблема в том,что из функции main компилятор не даёт её запустить , поскольку туда нужно снчала передать параметры , которые находятся в private . Как это можно обойти ? Пробовал все поля поместить в public и всё отлично работает(алгоритм верный) .

[nvse]

Хотя вот кажется решил , вот так можно :

void make_tree()
{
create_tree(q ,root ,i ) ;
}