Arboles un árbol consiste en un conjunto de nodos y otro de aristas orientadas que están conectadas a pares de nodo.

Solo disponible en BuenasTareas
  • Páginas : 2 (291 palabras )
  • Descarga(s) : 0
  • Publicado : 11 de junio de 2011
Leer documento completo
Vista previa del texto
ARBOLES
Un árbol consiste en un conjunto de nodos y otro de aristas orientadas que están conectadas a pares de nodo.
Algunas características que existen en los árboles:* Los nodos que tienen el mismo padre son hermanos.
* Las hojas no tienen hijos.
* El número de aristas del mismo recibe el nombre de longitud del camino.
* Laaltura de un nodo es la longitud del camino que va desde el nodo hasta la hoja más profunda de él.
* El tamaño de un nodo es igual al número de descendientes que tiene(incluyendo dicho nodo).
ÁRBOLES BINARIOS
Un árbol binario es un árbol en el que ningún nodo puede tener más de dos hijos. Se les puede llamar izquierdo y derecho. Los hijosizquierdo y derecho pueden ser a su vez vacíos, de modo que un nodo con un solo hijo podría tener un hijo izquierdo o un hijo derecho.

Ejemplo de árbol (binario).

Las hojasde un árbol de expresión son operandos, como constantes o nombres de variables; el resto de los nodos contiene operadores.

RECORRIDO EN ARBOLES BINARIOS
Una de lasoperaciones más importantes que se realiza en un árbol binario es el recorrido de los mismos. Recorrer significa visitar los nodos del árbol en forma ordenada, de tal manera quetodos los nodos del mismo sean visitados una sola vez. Existen tres formas diferentes de efectuar el recorrido y todas ellas de naturaleza recursiva; estas son:
* Recorridoen preorden * + a b - c d
Visitar la raíz
Recorrer el subárbol izquierdo
Recorrer el subárbol derecho
* Recorrido en inorden a + b * c - d
Recorrer el subárbolizquierdo
Visitar la raíz
Recorrer el subárbol derecho

* Recorrido en posorden a b + c d - *
Recorrer el subárbol izquierdo
Recorrer el subárbol derecho
Visitar la raíz
tracking img