El recorrido en preorden de un determinado árbol binario es: GEAIBMCLDFKJH y en inorden IABEGLDCFMKHJ.
Enviado por Chuletator online y clasificado en Informática y Telecomunicaciones
Escrito el en 
español con un tamaño de 4,76 KB
Un ARREGLO es un conjunto de elementos a los que hacemos referencia por un indice.
Las estructura de datos
LISTAS LIGADAS es un conjunto de nodos y es dinámica, ademas utiliza un enlace que hace referencia al nodo siguiente.En las colas de prioridad máxima el primero en salir será el valor MAYOR.
El método de búsqueda hash utiliza varios métodos para solucionar el método de encadenamiento utiliza LISTAS.
La representación de grafos utilizando MATRIZ DE ADYACENCIA son los
valores de los verticez y aristas utilizando unos y ceros.
El algoritmo de DIJKSTRA se utiliza para encontrar el camino mas corto del nodo A al B.
Las listas CIRULARES no tienen nulo solo si la lista esta vacía.
8. La estructura de datos COLAS en su representación con arreglos utiliza dos contadores que indican el inicio y el fin de la cola
Estructura de datos: Conjunto de datos con relaciones entre ellos.
Método de búsqueda binaria: Después de acomodar el arreglo, dividiendo el rango en dos partes, si el número a adivinar es mayor tomamos el rango que nos ha quedado a la derecha sino si el número a adivinar es menor tomamos el rango que nos ha quedado a la izquierda sino si el número es igual al número a adivinar, hemos adivinado; si la primera vez no adivinamos el número realizamos los pasos anteriores nuevamente hasta que adivinemos.
Métodos Hash: Permite tener acceso directamente a los datos, Se utilizan funciones Hash para calcular el índice en el cual vamos a almacenar el dato y posteriormente buscarlo
Los métodos para solucionar colisiones:
Arreglos Anidados: Consiste en que cada elemento del arreglo contenga otro arreglo, con las claves colisionadas.
Encadenamiento: Consiste en que cada elemento del arreglo contiene un apuntador a una lista ligada, la lista ligada contendrá́ los valores comisionados.
Árbol binario de búsqueda, indique la altura del árbol, el grado y realice el recorrido del árbol en preorden, postorden e inorden. 85,12,8,6,54,78,32,22,65
Preorden(N,I,D): 85,12,8,6,54,32,22,78,65
postorden(I,D,N): 6,8,22,32,65,78,54,12,85
inorden(I,N,D): 6,8,12,22,32,54,65,78,85