informatica

#include
#include

typedef struct Tnodo_pNodo{ int numero; int altura; int fatbal; struct Tnodo_pNodo *esq; struct Tnodo_pNodo *dir;
} TNodo;

// parte especifica de funções e procedimentos..
TNodo* InsereAVL(TNodo* pNodo, int numero); int Altura(TNodo*pNodo);

int main(){ TNodo *avl=NULL; int numero,opcao; do{ system("cls"); printf("\n\n"); printf(".......................MENU DE OPCOES.......... \n\n\n\n"); printf("----------------------1.INSERIR ------------------- \n\n"); printf("----------------------2.ALTURA --------------------\n\n"); printf("----------------------3.??????? --------------------\n\n"); printf("----------------------4. FECHAR --------------------\n\n"); printf("---------------------DIGITE OPCAO -> "); scanf("%d",&opcao); system("cls"); switch(opcao){ case 1: printf("DIGITE UM NUMERO-> \n\n"); scanf("%d",&numero); break;

case 2: if(!avl){ printf("ARVORE VAZIA \n\n"); break; } numero=Altura(avl); printf("MOSTRA ALTURA DA AVL: %d \n\n",numero); break; case 3: exit(0); default: printf("OPCAO NAO RECONHECIDA PELO SISTEMA \n\n"); } system("pause"); }while(1); } int Altura (TNodo *pNodo) { int Alt_Esq,Alt_Dir; if(pNodo == NULL) return -1; else { Alt_Esq=Altura(pNodo->esq); Alt_Dir=Altura(pNodo->dir); if (Alt_Esq > Alt_Dir) { return