Docente:
Ing. Jorge Chicala
Fecha de Elaboración:
16/02/2023
Facultad de Ciencias Matemáticas y Físicas
Tecnologías de la información
Estructura de datos
David Albert Fantoni
Naomy Sorroza
2-3
Ciclo 2#
Karla Gardea
Kevin Santos
RECORRIDO DE ÁRBOL BINARIO
- Realizar una investigación referente a los recorridos que se pueden realizar en
un Árbol Binario:
Un árbol es una estructura no lineal formada por un conjunto de nodos y un
conjunto de ramas.
En un árbol existe un nodo especial denominado raíz. Así mismo, un nodo del que sale
alguna rama, recibe el nombre de nodo de bifurcación o nodo rama y un nodo que no
tiene ramas recibe el nombre de nodo hoja.
Como podemos observar en el grafico cada nodo de un árbol es la raíz de algún subárbol
contenido en él. El número de ramas de un nodo recibe el nombre de grado del nodo.
El nivel de un nodo respecto al nodo raíz se define diciendo que la raíz tiene el nivel
0 y cualquier otro nodo tiene un nivel igual a la distancia de ese nodo al nodo raíz. El
máximo de los niveles se denomina altura del árbol.
Es útil limitar los árboles en el sentido de que cada nodo sea a lo sumo de grado 2. De
esta forma cabe distinguir entre subárbol izquierdo y subárbol derecho de un nodo. Los
árboles así formados, se llaman árboles binarios.
