Почему мой код для проверки, является ли дерево BST AVL неправильно? - PullRequest
Новая
       1

Почему мой код для проверки, является ли дерево BST AVL неправильно?

0 голосов
/ 31 мая 2018

Привет, я написал этот код, который проверяет, является ли данный BST AVL или нет, и, на мой взгляд, он работает, но в тесте это не так.Структура представляет собой классический BST с целым числом слева и справа. 

bool AbsoluteDifference(int a, int b)
{
return ((a-b) <= 1)) ||(b-a) <= 1)); 
} 

 void aux_avl (BST b , int &l_var, bool &isAVL)
{
if (b == NULL)
  l_var--;  
  //In consecuence of not asking if the left or right is NULL or not
  //when I make the recursive call, if it is I have to decrease the value
else if (isAVL == true)//I don't want to keep checking if I already know that it's not AVL

{

   int l_left = l_var + 1;
   aux_avl(b->left,l_left,isAVL);

   int l_right = l_var +1;
   aux_avl(b->right, l_right,isAVL); 

   isAVL = AbsoluteDifference(l_left,l_right);

   lvar = max(l_left,l_right);
}
}

bool is_AVL(BST b)
{
   if (b == NULL)
      return true;
   else
  {
     int l_var =0;
     bool isAVL = true;
     auxavl(b,l_var,isAVL);

     return isAVL;
  }
}
...