Arboles Binarios Recorrido
Páginas: 2 (497 palabras)
Publicado: 16 de noviembre de 2012
ÁRBOLES
Los árboles son una de las estructuras más importantes de la programación. Pueden usarse los
Para representar la información en una estructura jerárquica. Los árboles puedenProcesarse en forma recursiva y son muy adaptables a pruebas matemáticas.
En otros términos, las estructuras jerarquías proporcionan una eficaz la manera de organizar la
Información. Los árbolesproporcionan una capacidad enorme para expresar la idea de
Jerarquía. Ellos son objetos formales, matemáticos.
También se puede definir un árbol como un conjunto de nodos conectados. Siendo un nodo launidad sobre la que se construye el árbol y puede tener cero o más nodos hijos conectados a él. Se dice que un nodo es padre de un nodo si existe un enlace desde hasta (en ese caso, también decimosque es hijo de ). Sólo puede haber un único nodo sin padres, que llamaremos raíz. Un nodo que no tiene hijos se conoce como hoja. Los demás nodos (tienen padre y uno o varios hijos) se les conocecomo rama.
Representación gráfica:
Árboles binarios
Es un caso particular de árboles dónde cada nodo debe tener exactamente dos hijos se llama árbol
binario.
Los árboles binarios normalmentese usan en las aplicaciones prácticas de computación.
Algunos de estos tipos son:
Árbol binario lleno: es un árbol en el que cada nodo tiene cero o dos hijos.
Árbol binario perfecto: es un árbolbinario lleno en el que todas las hojas (vértices con cero hijos) están a la misma profundidad (distancia desde la raíz, también llamada altura).
Árbol binario completo: algunos definen un árbolbinario completo como un árbol binario lleno en el que todas las hojas están a profundidad n o n-1, para alguna n.
Se puede concluir que un árbol binario es un árbol en el que ningún nodo puede tenermás de dos subárboles. En un árbol binario cada nodo puede tener cero, uno o dos hijos (subárboles). Se conoce el nodo de la izquierda como hijo izquierdo y el nodo de la derecha como hijo derecho....
Los árboles son una de las estructuras más importantes de la programación. Pueden usarse los
Para representar la información en una estructura jerárquica. Los árboles puedenProcesarse en forma recursiva y son muy adaptables a pruebas matemáticas.
En otros términos, las estructuras jerarquías proporcionan una eficaz la manera de organizar la
Información. Los árbolesproporcionan una capacidad enorme para expresar la idea de
Jerarquía. Ellos son objetos formales, matemáticos.
También se puede definir un árbol como un conjunto de nodos conectados. Siendo un nodo launidad sobre la que se construye el árbol y puede tener cero o más nodos hijos conectados a él. Se dice que un nodo es padre de un nodo si existe un enlace desde hasta (en ese caso, también decimosque es hijo de ). Sólo puede haber un único nodo sin padres, que llamaremos raíz. Un nodo que no tiene hijos se conoce como hoja. Los demás nodos (tienen padre y uno o varios hijos) se les conocecomo rama.
Representación gráfica:
Árboles binarios
Es un caso particular de árboles dónde cada nodo debe tener exactamente dos hijos se llama árbol
binario.
Los árboles binarios normalmentese usan en las aplicaciones prácticas de computación.
Algunos de estos tipos son:
Árbol binario lleno: es un árbol en el que cada nodo tiene cero o dos hijos.
Árbol binario perfecto: es un árbolbinario lleno en el que todas las hojas (vértices con cero hijos) están a la misma profundidad (distancia desde la raíz, también llamada altura).
Árbol binario completo: algunos definen un árbolbinario completo como un árbol binario lleno en el que todas las hojas están a profundidad n o n-1, para alguna n.
Se puede concluir que un árbol binario es un árbol en el que ningún nodo puede tenermás de dos subárboles. En un árbol binario cada nodo puede tener cero, uno o dos hijos (subárboles). Se conoce el nodo de la izquierda como hijo izquierdo y el nodo de la derecha como hijo derecho....
Leer documento completo
Regístrate para leer el documento completo.