HOMEWORK3

ALBERO-ALTEZZA-FOGLIE(t)
return (HEIGHT(t.root)==ALBERORICORSIVO(t.root));

ALBERORICORSIVO(n);
	cont =0;
	if(n == null)
		return 0;
	if((n.left && n.right)==NULL)
		return 1;
	else
		return cont+ALBERORICORSIVO(n.left)+ALBERORICORSIVO(n.right);


HEIGHT(t)
	if(n==null)
		return -1;
	else
		return 1+(Max(HEIGHT(t.left),HEIGHT(t.right));

MAX(a,b) //sono due interi
if(a>b)
	return a;
else
	return b;

-----------------------------------------------------------------------------------------------


ALBERO-RICERCA-NODO(B, v)
	if(B==NULL)
		b->left = NULL;
		b->right = NULL;
		b->dato = v;
		b.root = b;
	if(b->Dato==v)
		print("elemento trovato");
		return FALSE;
	else
		if(v>B->dato)
			if(B->right!=NULL)
				ALBERO-RICERCA-NODO(B->right, v)
			else
				//temp è un nuovo nodo
				temp->dato = v;
				temp->left = NULL;
				temp->right = NULL;
				B->right==temp;
		else
			if(B->left!=NULL)
				ALBERO-RICERCA-NODO(B->left,v);
			else
				//temp2 è un nuovonodo
				temp->dato = v;
				temp->left = NULL;
				temp->right = NULL;
				B->left==temp;