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

[Raz0r]

Помогите с задачей нахождения среднего арифметического самой длинной левой ветви дерева, а то никак не могу задачу доделать, само дерево построено и обход сделан, а дальше никак.

[Professor Hubert]

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

Помогите с задачей нахождения среднего арифметического самой длинной левой ветви дерева, а то никак не могу задачу доделать, само дерево построено и обход сделан, а дальше никак.

Переведи! Среднее арифметическое - это число, получаемое делением суммы нескольких чисел на их число.
Что такое среднее арифметическое ветви?

[Raz0r]

Дословно. Из входной последовательности целых чисел построить дерево и определить среднее арифметическое элементов самой длинной ветви (если их несколько, то самой левой) дерева

[Serge_Bliznykov]

ну тогда (если Вы построили дерево и нашли самую длинную ветку) Вами сделано приблизительно 98% задания. Осталось просуммировать все элементы дерева, расположенные по то самому длинному пути и разделить их на число элементов в этом самом пути...
Вот только боюсь, что проблема у Вас как раз в том, как найти эту самую длинную ветку... ;-(

[Etlau]

Помогите пожалуйста!
С помощью стека, описать нерекурсивную функцию, которая подсчитывает количество узлов на N-ом уровне непустого двоичного дерева.
Прошу очень сильно помочь))

[Raz0r]

Etlau пиши в свою тему
Serge_Bliznykov как найти среднее арифметическое я вроде умею считать . А вот с нахождением самой длинной ветви вы правы, у меня проблемы. Не поможете?

[sibguty]

самая длинная ветка дерева-это его высота, у меня есть псевдокод:

p - указатель на корневую вершину

IF (p = NULL) высота:=0
ELSE высота:= 1 + max(высота(p->Left), высота(p->Right))
FI

[sibguty]

вот сам код непосредственно, передаете в качестве фактического параметра указатель на корневую вершину, у меня все работает, пробуйте)
int hight_of_tree(struct Vertex *p)
{ int a,b;
if (p == NULL) return 0;
a = hight_of_tree(p->L);
b = hight_of_tree(p->R);
if (a>b) return (a + 1);
else return (b +1);
}