проверка на то, является ли дерево поиска авл деревом

[CodeNOT]

Добрый день, насколько я понял, авл дерево, это дерева у которого разность высот поддеревьев не больше 1.
В чем я идиот?

int LookAvlTree(Tree * Root)
{
	int r=0,l=0;
	if(Root!=NULL)
	{
		r=LookAvlTree(Root->right)+1;
		l=LookAvlTree(Root->left)+1;
	}
	if(abs(r-l)>1) return 0;else return 1;
}

[CodeNOT]

Попробовал и так:

int Height(Tree * Root)
{
	int h_r,h_l;
	if(Root!=NULL){
		h_r=Height(Root->right)+1;
		h_l=Height(Root->left)+1;
		if(h_r>h_l) return h_r;else return h_l;
	}
}
int AvlTree(Tree * Root)
{
	int res;
	if(Root!=NULL)
	{
		res=Height(Root->right)+Height(Root->left);
		if(res<-1 || res>1){return 0;}
		AvlTree(Root->right);
		AvlTree(Root->left);
	}
}

[Mandrivnyk]

Опять похожие грабли -)
Высоту неправильно считаешь.

int Height(Tree * Root)
{
    if (Root == NULL)
        return -1;
    int h_l = Height(Root->left), h_r = Height(Root->right);
    if (h_l > h_r)
        return  h_l + 1;
    else
        return h_r + 1; 
}

[CodeNOT]

видио я мудак(

[CodeNOT]

В любом случае даже с правильно подсчитанной высотой, у меня авл дерево не является высотой дерева))

int Height(Tree * Root)
{
    if (Root == NULL)
       { return -1;
    }else{int h_l = Height(Root->left), h_r = Height(Root->right);
    if (h_l > h_r)
        return  h_l + 1;
    else
        return h_r + 1; 
}
}
int AvlTree(Tree * Root)
{
	int flag;
	if(Root!=NULL)
	{
		flag=Height(Root->right)+Height(Root->left);
		if(flag<-1 || flag>1){return 0;}
		AvlTree(Root->right);
		AvlTree(Root->left);
	}
}

[CodeNOT]

Тупняк отошел) Вот, может кому поможет)

int AvlTree(Tree * Root)
{
	if(Root==NULL)
	{
		return 0;
	}else
	{
		int h_r=AvlTree(Root->right);
		int h_l=AvlTree(Root->left);
		int h=abs(h_r-h_l);
		if(h>1) return 0;else return 1+max(h_r,h_l);
	}
}