Close
Un árbol es un conjunto finito de
nodos. Es una estructura jerárquica
aplicable sobre una colección de elementos u objetos llamados nodos; uno de los cuales aplicable sobre una colección de elementos u objetos llamados nodos; uno de los cuales es conocido como raíz.
Características
Todo árbol que no es vacío, tiene un único nodo raíz.
Un nodo X es descendiente directo de un nodo Y, si el nodo X apunta al nodo Y. X es hijo de Y.
Un nodo X es antecesor directo de un nodo Y, si el nodo X apunta al nodo Y. X es el padre de Y.
Propiedades
Grado es el número de descendientes directos de un determinado nodo. Grado del árbol es el máximo grado de todos
los nodos del árbol.
Nivel es el número de arcos que deben ser recorridos para llegar a un determinado determinado nodo. Por definición definición la raíz tiene nivel 1.
Un árbol binario es un conjunto finito de nodos, el cual puede ser vacío
o un conjunto conjunto que consta de un nodo raíz enlazado enlazado a dos árboles árboles binarios disjuntos denominados subárbol izquierdo y subárbol derecho.
Dos árboles binarios son distintos cuando sus estructuras son diferentes
Dos árboles binarios son equivalentes si son similares y además los nodos contienen la misma información.
Recorridos
Recorrer un árbol binario significa visitar los nodos del árbol en forma sistemática, de tal manera que todos los nodos del mismo sean visitados una sola vez.
RECORRIDO EN PREORDEN
Visitar raíz (escribir la información del nodo).
Recorrer el subárbol izquierdo en preorden.
Recorrer el subárbol derecho en preorden.
RECORRIDO EN POSORDEN
Recorrer el subárbol izquierdo en Posorden
Recorrer el subárbol derecho en Posorden
Visitar raíz (procesar el valor en el nodo).
