ARBOLES BINARIOS

ARBOLES BINARIOS

Conjunto finito de nodos, el que puede ser, un conjunto vacio o un conjunto que contine un nodo raíz y dos árboles binarios disjuntos, llamados subárbol isquierdo y subárbol derecho.
1. El árbol binario es una estructura de datos muy útil cuando el tamaño de la estructura no se conoce, se necesita acceder a sus elementos ordenadamente.
Nodo de Raiz
1. es el primer nodo en un árbol. Cada enlace en el nodo raíz hace referencia a un hijo (nodos A y D). El hijo izquierdo (nodo A) es el nodo raíz del subárbol izquierdo (que sólo contiene el nodo A), y el hijo derecho (nodo D) es el nodo raíz del subárbol derecho (que contiene los nodos D y C).
, llamados subárbol isquierdo y subárbol derecho.
1. Sub arbol Izquierdo
  1. El segundo subconjunto es en sí mismo un árbol binario y se le conoce como subárbol izquierdo del árbol original.
2. Sub arbol Derecho
  1. En sí un árbol binario es una colección de objetos, cada uno de los cuales contiene datos o una referncia a su subárbol derecho.
Preorden: R,I,D Inorden: I,R,D Postorden: I,D,R
1. En el orden preorden se recorre de la siguiente manera: raíz, subárbol izquierdo, subárbol derecho.
2. En el orden inorden se recorre de la siguiente manera: subárbol izquierdo, raíz, subárbol derecho.
3. En el orden postorden se recorre de la siguiente manera: subárbol izquierdo, subárbol derecho, raíz.
R
1. D
2. I

Resumo de Recurso

	Criado por EMANUEL GARY GARCIA mais de 1 ano atrás