23) Dado un árbol binario regular (o completo), contestar: a) ¿Cual es la relación existente entre la cantidad de vértices internos y vértices hoj...
23) Dado un árbol binario regular (o completo), contestar:
a) ¿Cual es la relación existente entre la cantidad de vértices internos y vértices hojas?
b) Si el árbol es pleno, ¿cual es la relación entre la cantidad de vértices hojas y la altura
a) ¿Cual es la relación existente entre la cantidad de vértices internos y vértices hojas?
b) Si el árbol es pleno, ¿cual es la relación entre la cantidad de vértices hojas y la altura
Preguntas Generales
💡 1 Respuesta
Ed IA de Studenta 
- a) La relación existente entre la cantidad de vértices internos y vértices hojas en un árbol binario regular es la siguiente:
- La cantidad de vértices internos es 2n-1, donde n es la cantidad de niveles del árbol.
- La cantidad de vértices hojas es 2^(n-1), donde n es la cantidad de niveles del árbol.
- Por ejemplo, un árbol binario regular con 3 niveles tendrá 2*3-1 = 5 vértices internos y 2^(3-1) = 4 vértices hojas.
- b) Si el árbol es pleno, la relación entre la cantidad de vértices hojas y la altura es la siguiente:
- La cantidad de vértices hojas es 2^(h-1), donde h es la altura del árbol.
- Por ejemplo, un árbol pleno con una altura de 3 tendrá 2^(3-1) = 4 vértices hojas.
✏️ Responder
Para escribir su respuesta aquí, Ingresar o Crear una cuenta
Otros materiales
Compartir