Una definición correcta para arboles podría ser: Es una estructura de datos bidimensional que no es lineal, y tiene propiedades especiales. Es una estructura de datos lineal que no es bidimensional, y tiene propiedades especiales. Es una estructura de datos bidimensional que no es lineal, y no tiene propiedades especiales. Es una estructura de datos bidimensional y lineal, y tiene propiedades especiales. El recorrido de árboles es el proceso de visitar de una manera sistemática, exactamente una vez, cada nodo en una estructura de datos de árbol (examinando y/o actualizando los datos en los nodos). De acuerdo con esto, el tipo de recorrido inorden para un árbol binario es: Atraviese el sub-árbol izquierdo, Visite la raíz, Atraviese el sub-árbol derecho Visite la raíz, Atraviese el sub-árbol izquierdo, Atraviese el sub-árbol derecho Atraviese el sub-árbol izquierdo, Atraviese el sub-árbol derecho, Visite la raíz El recorrido inorden no sirve para arboles binarios. 3. Analice el siguiente árbol. ¿Cuantos niveles tiene? ¿Cuál es su altura? ¿Cuál es su tamaño? Niveles: 4, Altura: 3, Tamaño: 9 Niveles: 3, Altura: 4, Tamaño: 9 Niveles: 9, Altura: 3, Tamaño: 4 Niveles: 4, Altura: 3, Tamaño: 51. Las partes que componen los árboles en estructuras de datos, tienen denominaciones para identificarlas. Se define como nodo hoja a: El primer nodo del árbol. Únicamente un solo nodo, que se encuentre en el último nivel. Todos los nodos que componen el árbol Todos aquellos nodos que no tienen hijos.. se define para cada elemento del árbol como la distancia a la raíz, medida en nodos Nivel Orden Grado Ninguna de las anteriores. Un arbol tiene varias formas de recorrerse ¿cuantas en total? Tres Cuatro Dos. Es el nodo que no tiene padre Nodo Raiz Nodo Hoja Nodo Izquierdo Nodo Derecho. En este recorrido se procesa primero el sub-árbol izquierdo, después el derecho y por ultimo el nodo actual. In-Orden Post-Orden Pre-Orden. Arboles binarios ¿que son? Son arboles cuyos nodos no pueden tener mas de dos sub-arboles Son arboles cuyos nodos pueden tener mas de dos sub-arboles Son arboles cuyos nodos no pueden tener mas de dos niveles Ninguna de las anteriores. El recorrido correcto en In-Orden del siguiente árbol es: D,B,E,A,F,C,G D,B,E,F,C,G,A A,D,B,E,F,C,G, Ninguna de las anteriores.
|