Определить, является ли дерево AVL деревом

@igor_m · Регистрация: 14.12.2014

Author24 — интернет-сервис помощи студентам

C++

int s, kol, sr, a[20];
 
void avl(PNode ptr)
{
    int h1 = 0, h2 = 0, i = 0;
    if ((ptr->Left == NULL) && (ptr->Right == NULL))
    {
            a[i] = h1;
            i++;
            h1 = 0;
            kol++;
            a[i] = h2;
            i++;
            h2 = 0;
            kol++;
    }
    if (ptr->Left != NULL) 
    {
        avl(ptr->Left); 
        h1++;
    }
    if (ptr->Right != NULL) 
    {
        avl(ptr->Right); 
        h2++;
    }
    
}
 
void Solve()
{
    Task("TreeWork20");
    PNode ptr;
    bool t = true;
    pt >> ptr;
    avl(ptr);
    for (int i = 0; i < kol; i++)
        s += a[i];
    double sr = s / kol;
    for (int i = 0; i < kol; i++)
        if (abs(a[i] - sr) >= 1){
            t = false;
            break;
        }
    pt << t;
}

помогите найти ошибку

MrGluck · 11.03.2015, 23:58

То, что бинарное дерево было реализовано с помощью АВЛ - не определить. Наверное стоит проверить является ли дерево сбалансированным?

@igor_m · 12.03.2015, 06:15 **[ТС]**

+++

@lukinyx99 · 26.02.2018, 18:51

igor_m, где ошибка в Вашем коде?

MrGluck Форумчанин 8216 / 5046 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	11.03.2015, 23:58	2
	То, что бинарное дерево было реализовано с помощью АВЛ - не определить. Наверное стоит проверить является ли дерево сбалансированным? 0

@igor_m 1 / 1 / 0 Регистрация: 14.12.2014 Сообщений: 123
	12.03.2015, 06:15 [ТС]	3
	+++ 0

@lukinyx99 1 / 5 / 0 Регистрация: 16.10.2017 Сообщений: 170
	26.02.2018, 18:51	4
	igor_m, где ошибка в Вашем коде? 0