Двоичные деревья.

[sibguty]

этот код размещает в памяти определенное дерево, нужно найти размер этого дерева.

//объявление структуры на первую вершину
struct Vertex
{ int data;
Vertex *L;
Vertex *R;
}tree1;
int main (void)
//объявление указателя на структуру и новых экземпляров структуры Vertex
{ struct Vertex *pVertex1;
struct Vertex tree2, tree3, tree4, tree5, tree6;

//инициализация указателя
pVertex1 = &tree1;


tree1.data = rand()%100; //заполнение полей первой вершины
tree1.L = &tree2;
tree1.R = &tree3;

tree2.data = rand()%100; //заполнение полей второй вершины
tree2.L = NULL;
tree2.R = NULL;

tree3.data = rand()%100;//заполнение полей третьей вершины
tree3.L = &tree4;
tree3.R = NULL;

tree4.data = rand()%100; //заполнение полей четвертой вершины
tree4.L = &tree5;
tree4.R = &tree6;

tree5.data = rand()%100;
tree5.L = NULL;
tree5.R = NULL; //заполнение полей пятой вершины

tree6.data = rand()%100; //заполнение полей шестой вершины
tree6.L = NULL;
tree6.R = NULL;

getch();
}

Дан алгоритм на псевдокоде: определение размера дерева.
p - указатель на (структуру) вершину дерева

IF (p =NIL) размер:=0
ELSE размер:=1 + размер(p->Left) + размер(p->Right)
FI

подскажите, пожалуйста, как это будет выглядеть на с++, не могу никак понять.

[Mandrivnyk]

int count(Vertex *p)
{
    if (p == NULL)
        return 0;
    return count(p->Left) + count(p->Right) + 1;
}

[sibguty]

а где можно оставить отзыв? еще плохо здесь ориентируюсь

[Mandrivnyk]

Сообщение от sibguty

а где можно оставить отзыв? еще плохо здесь ориентируюсь

весы под аватаром

[sibguty]

я так понимаю, что эту функцию лучше считать в цикле, тк у меня в дереве 6 вершин?

[Mandrivnyk]

ну, видимо, да.

[sibguty]

ну это в том случае, если я знаю количество вершин, тогда существование этой функции становится бессмысленным, а если я не знаю размера дерева и мне надо его узнать, как тогда ??? Как заставить программу пройти по всем вершинам?

[J.B.DiGriz]

int sum = 0;
int PrintTree(Node* node, int level)
{
	if (node)
	{
		PrintTree(node->left, level+1);
		sum++;
		PrintTree(node->right, level+1);
	}
}

Не знаю, правильно ли будет работать, но по идеи по окончанию выполнения функции в sum будет то, что нужно - вобщем попробуй так...

[Mandrivnyk]

Сообщение от sibguty

ну это в том случае, если я знаю количество вершин, тогда существование этой функции становится бессмысленным, а если я не знаю размера дерева и мне надо его узнать, как тогда ??? Как заставить программу пройти по всем вершинам?

Зачем тебе проходить по всем вершинам?
У тебя есть дерево, в нем есть некоторое количество вершин.
В функцию ты передаешь указатель на вершину и функция считает количество узлов, начиная с этой вершины. Передашь ссылку на корневую вершину -- посчитает общее количество.
Сама посчитает. Она рекурсивная.

[sibguty]

ошибку выдает в этой строке
else return ((p->L) + (p->R) + 1);
(invalid operands of types 'Vertex*' and 'Veretex*' to binary 'operator+')