Arboles

Páginas: 3 (523 palabras) Publicado: 26 de octubre de 2014
( Ejercicio 1 Cual de los siguientes dibujos representan un rbol binario. ( Ejercicio 2 Dado el siguiente rbol Indicar El nodo raz. Los nodos hojas. El subarbol izquierdo del nodo A. El subarbolderecho del nodo E. Para cada nodo, indicar El nombre del nodo padre Listar los hijos. Listar los hermanos. Calcular la profundidad, la altura, peso y el nivel. ( Ejercicio 3 Dibujar todas lasformas posibles que puede tener un rbol binario de peso 4. Dibujar rboles binarios de altura 4 que tengan peso mnimo y mximo. ( Ejercicio 4 Determinar los siguientes valores para un rbol binario Nmeromnimo y mximo de elementos en un rbol completo de N niveles. Nmero mnimo de niveles en un rbol de peso P. Nmero mximo de hojas en un rbol con N niveles. Nmero mnimo y mximo de elementos presentes en elnivel N de un rbol completo de altura H. Nmero de elementos en un rbol lleno de N niveles. Nmero mnimo de elementos de un rbol casi lleno de N niveles. ( Ejercicio 5 Demostrar que el nmero mximo denodos en un rbol binario de altura h es 2h1 - 1. Un nodo completo es un nodo con dos hijos. Demostrar que el nmero de nodos completos ms uno es igual al nmero de hojas de un rbol binario completo. (Ejercicio 6 Dado un rbol binario, escribir los algoritmos para calcular el peso. el nmero de hojas. el nmero de veces que aparece un elemento dado. el nmero de elementos que tienen el rbol en un niveldado. la altura. ( Ejercicio 7 Desarrollar algoritmos para informar si un elemento se encuentra presente en un rbol binario. si dos rboles binarios son iguales. si dos rboles binarios son isomorfos.si dos rboles binarios son semejantes. si un rbol binario es completo. si es un rbol binario es lleno. ( Ejercicio 8 Para el rbol del ejercicio 2 dar sus 4 recorridos. ( Ejercicio 9 Representarestticamente el rbol del ejercicio 2. Dado el siguiente arreglo dibujar el rbol binario correspondiente. El smbolo ( indica que no hay ningn elemento del rbol almaccenado en esa posicin del arreglo. a...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • El arbol
  • Arbol
  • Arboles
  • Arbol
  • arboles
  • Arboles
  • arboles
  • Árboles

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS