arboles

Árboles

•  Intuitivamente el concepto de árbol implica
una estructura en la que lo datos se
organizan de modo que los elementos de
información están organizados entre sí a
través de ramas.Luis
(bisabuelo)
Micaela
(hermana)

Lucas
(abuelo)

María
(hermana)

Luis
(padre)

Victoria
(hija)

Juana María
(hija)

Graciela
(hija)

Luis
(hijo)

A

B

E

C

FG

D

H

I

•  Un árbol consta de un conjunto finito de
elementos, denominados nodos, y un
c onjunto finito de líneas dirigidas,
denominadas ramas, que conectan los
nodos.
•  Elnúmero de ramas asociado con un
nodo es el grado del nodo.

•  Si el árbol no esta vacío, entonces el
primer nodo se llama raíz.
Nivel 0

A

B

Nivel 1
Nivel 2

raíz

C

F

E

D

GH

I

Altura: 3

•  El nivel de un nodo es su distancia a la
raíz.
•  La altura o profundidad de un árbol es el
nivel de la hoja del camino más largo
desde la raíz más uno.Definiciones Básicas
•  Nodo Padre de un nodo N es aquel que apunta al
mismo. En un árbol cada nodo sólo puede tener un
padre. En el siguiente ejemplo , A es el padre de B y C,
y a su vez, B es el padrede D.
•  Nodo Hijo de otro nodo A es cualquier nodo apuntado
por el nodo A. Un nodo puede tener varios hijos. En el
ejemplo , B y C son los nodos hijos de A y todos los
nodos tienen uno o doshijos.
•  Nodo Raíz es el único del árbol que no tiene padre. En
la representación que se utiliza, el nodo raíz es el que se
encuentra en la parte superior del árbol: A

•  Hojas son todos los nodosque no tienen hijos. En la
representación del ejemplo
son hojas los nodos
situados en la parte inferior: D, G, H y F.
•  Nodos Interiores son los nodos que no son ni el nodo
raíz, ni nodos hoja.En el ejemplo, son nodos interiores
B, C y E.
•  Camino es una secuencia de nodos, en el que dos
nodos consecutivos cualesquiera son padre e hijo. En el
ejemplo A-B-D es un camino, al igual...