PROGRAMACION_ESTRUCTURADA_II_ACTIVIDAD_1_GUSTABO_HERNANDEZ_ABREU
Páginas: 4 (776 palabras)
Publicado: 18 de octubre de 2015
ÁRBOLES
NOMBRE: GUSTABO HERNANDEZ ABREU
TUTOR ANA LAURA TEMOLTZIN BERISTAIN
ESTRUCTURA DE DATOS II
VALLE DE CHALCO SOLIDARIDAD A 11 DE AGOSTO DE 2015.
1.¿Explique que es un árbol?
En términos informáticos, un árbol es una colección de elementos llamados nodos, uno de los cuales se distingue como raíz, junto con una relación que impone una estructurajerárquica entre los nodos. Formalmente, un árbol se puede definir de manera recursiva como sigue:
Definición: Una estructura de árbol con tipo base Valor es:
(i) Bien la estructura vacía.
(ii) Unconjunto finito de uno o más nodos, tal que existe un nodo especial, llamado nodo raíz, y donde los restantes nodos están separados en n≥0 conjuntos disjuntos, cada uno de los cuales es a su vez un árbol(llamados subárboles del nodo raíz).
La definición implica que cada nodo del árbol es raíz de algún subárbol contenido en el árbol principal.
Ilustración 1 Ejemplo de la estructura de un árbol.
2.¿Qué características tiene un árbol?
Tienen un nodo al que se le llama raíz del árbol.
Todos los nodos, excepto la raíz, tienen una sola línea de entrada (el nodo raíz no tiene ninguna).
Existe una rutaúnica del nodo raíz a todos los demás nodos del árbol.
Si hay una ruta , entonces a “b” se le denomina “hijo” de “a” y es el nodo raíz de un subárbol.
Ilustración 2 Gráficamente, un árbol se puederepresentar de estas formas.
Además un árbol tiene las siguientes propiedades:
a) NODO indica un elemento, o ítem, de información.
b) Todo árbol que no es vacío, tiene un único nodo raíz.
c) Un nodo Xes descendiente directo de un nodo Y, si el nodo X es apuntado por el nodo Y. X es hijo de Y.
d) Un nodo X es antecesor directo de un nodo Y, si el nodo X apunta al nodo Y. X es padre de Y.
e) Se diceque todos los nodos que son descendientes directos (hijos) de un mismo nodo (padre), son hermanos.
f) Todo nodo que no tiene ramificaciones (hijos), se conoce con el nombre de terminal u hoja....
NOMBRE: GUSTABO HERNANDEZ ABREU
TUTOR ANA LAURA TEMOLTZIN BERISTAIN
ESTRUCTURA DE DATOS II
VALLE DE CHALCO SOLIDARIDAD A 11 DE AGOSTO DE 2015.
1.¿Explique que es un árbol?
En términos informáticos, un árbol es una colección de elementos llamados nodos, uno de los cuales se distingue como raíz, junto con una relación que impone una estructurajerárquica entre los nodos. Formalmente, un árbol se puede definir de manera recursiva como sigue:
Definición: Una estructura de árbol con tipo base Valor es:
(i) Bien la estructura vacía.
(ii) Unconjunto finito de uno o más nodos, tal que existe un nodo especial, llamado nodo raíz, y donde los restantes nodos están separados en n≥0 conjuntos disjuntos, cada uno de los cuales es a su vez un árbol(llamados subárboles del nodo raíz).
La definición implica que cada nodo del árbol es raíz de algún subárbol contenido en el árbol principal.
Ilustración 1 Ejemplo de la estructura de un árbol.
2.¿Qué características tiene un árbol?
Tienen un nodo al que se le llama raíz del árbol.
Todos los nodos, excepto la raíz, tienen una sola línea de entrada (el nodo raíz no tiene ninguna).
Existe una rutaúnica del nodo raíz a todos los demás nodos del árbol.
Si hay una ruta , entonces a “b” se le denomina “hijo” de “a” y es el nodo raíz de un subárbol.
Ilustración 2 Gráficamente, un árbol se puederepresentar de estas formas.
Además un árbol tiene las siguientes propiedades:
a) NODO indica un elemento, o ítem, de información.
b) Todo árbol que no es vacío, tiene un único nodo raíz.
c) Un nodo Xes descendiente directo de un nodo Y, si el nodo X es apuntado por el nodo Y. X es hijo de Y.
d) Un nodo X es antecesor directo de un nodo Y, si el nodo X apunta al nodo Y. X es padre de Y.
e) Se diceque todos los nodos que son descendientes directos (hijos) de un mismo nodo (padre), son hermanos.
f) Todo nodo que no tiene ramificaciones (hijos), se conoce con el nombre de terminal u hoja....
Leer documento completo
Regístrate para leer el documento completo.