Generation

generate functionSat, 22 Apr 2023

PRE: Recibe un árbol binario POS: Retorna true si y solo si el arbol está balanceado. Un arbol está balanceado, si y solo si, para cualquier nodo, la diferencia de altura entre la rama izquierda y la derecha es a lo sumo 1. Notar que si el árbol es vacío entonces está balanceado. Ejemplo Entrada: {1,#,2,#,3} 1 \ 2 \ 3 Salida: false con la siguiente funcion: bool esArbolBalanceado(NodoAB* raiz);

bool esArbolBalanceado(NodoAB* raiz) { if(!raiz) { return true; } int h = altura(raiz); return (((h-1) <= altura(raiz->izq) - altura(raiz->der)) && ((h + 1) >= altura(raiz->der) - altura(raiz->izq))); }

Questions about programming?Chat with your personal AI assistant