Académique Documents
Professionnel Documents
Culture Documents
Grado del rbol: Es el mximo grado de todos los nodos del rbol.
Grado: El nmero de hijos que tiene el elemento con ms hijos dentro del rbol.
En el rbol del ejemplo, el grado es tres, ya que tanto A como D tienen tres hijos, y
no existen elementos con ms de tres hijos. Tambin es el nmero de
descendientes directos de un determinado nodo.
Longitud de Camino: Es el nmero de arcos que deben ser recorridos para llegar
desde la raz al nodo X. Por definicin la raz tiene longitud de camino 1, y sus
descendientes directos longitud de camino 2 y as sucesivamente.
Nodo Hijo: Cualquiera de lo nodo apuntado por uno de lo nodo del rbol. Un nodo
puede tener varios hijos. X es hijo de Y, s y solo s el nodo X es apuntado por Y.
Tambin se dice que X es descendiente directo de Y.
Nodo Hoja: Nodo que no tiene hijos. Se llama hoja o terminal a aquellos nodos
que no tienen ramificaciones (hijos).
Orden: Es el nmero potencial de hijos que puede tener cada elemento de rbol.
De este modo, diremos que un rbol en el que cada nodo puede apuntar a otros
dos es de orden dos, si puede apuntar a tres ser de orden tres, etc. Podramos
decir que nuestro rbol de ejemplo es de orden tres.
Un ejemplo claro de los rboles en la vida cotidiana son los rboles genealgicos.
Para este caso, los vrtices representan a los miembros de la familia y los arcos
representan la relacin de parentesco. Conforme los conocimientos adquiridos con
anterioridad, el rbol no deja de ser un grafo, pero es del tipo no dirigido.
Como se sabe, existen grafos que no tienen conexin y podra existir confusin el
pensar que un rbol es un grafo conectado que tiene circuitos no simples, pero es
importante mencionar que existen rboles del tipo que contienen circuitos no
simples que no necesariamente estn conectados, y esos rboles reciben el
nombre de bosques, cuya caracterstica es que cada uno de sus componentes
conectados es un rbol.
c
Nmero de Nodos
Nodo:
Solo hay un rbol binario casi completo con n nodos. Este rbol es
estrictamente binario si y solo si n es impar.
Un rbol con peso es un grafo donde cada lado tiene un nmero asociado o peso.
Normalmente, al peso de un lado e se le designa por w(e). La suma de todos los
pesos de todos los lados de un grafo con peso se llama el peso del
grafo. (WEEBLY, 2014)
Recorrido de un rbol
Recorridos
En los tres, se recorre primero el sub-rbol izquierdo y luego el derecho.
1. Visite la raz
2. Visite la raz
3. Visite la raz
Inorden = [6, 9, 13, 14, 15, 17, 20, 26, 64, 72].
Postorden =[6, 13, 14, 9, 17, 26, 72, 64, 20, 15].