n la siguiente grfica se observa la representacin de dos rboles en la que se pueden

identificar algunas caractersticas especiales correspondiente a la conceptualizacin de la

teora general de arboles, dado que tienen el mismo nmero de nodos y los valores de los
nodos del primer rbol son los mismos que los valores de los nodos del segundo, pero difieren
en la relacin de parentesco entre ellos.

De acuerdo a la lectura determine el tipo de rbol que representan estas caractersticas:

Seleccione una:

a. rboles semejantes

b. rboles isomorfos

c. rboles iguales

d. rboles completos

Pregunta 2

Sin responder an

Punta como 1,0

 Marcar pregunta

Enunciado de la pregunta

Segn la teora general de rboles un rbol puede definirse como:

Seleccione una:

a. Una estructura jerrquica no lineal compuesto por un nodo raiz de la cual pueden

desprenderse uno o varios nodos.

b. Coleccin infinita, homogenea de elementos ordenada linealmente

c. Estructura lineal aplicada sobre un conjunto de nodos en donde uno de ellos es reconocido

como raiz.

d. Estructura jerrquica aplicada sobre un conjunto de nodos ordenados

Pregunta 3

Sin responder an

Punta como 1,0

Marcar pregunta

Enunciado de la pregunta

Un rbol se puede recorrer desde la raiz hasta cualquiera de sus nodos, para recorrerlo se
cuenta el nmero de arcos, a este recorrido se le conoce como:
Seleccione una:

a. Longitud de arco

b. Longitud de camino

c. Distancia de arco

d. Nivel de arco

Pregunta 4

Sin responder an

Punta como 1,0

Marcar pregunta

Enunciado de la pregunta

Los arboles se les se reconocen de acuerdo al grado, un arbol binario es conocido como:

Seleccione una:

a. Un rbol de grado uno

b. Un rbol de grado dos

c. Un rbol de grado tres

d. Un rbol de grado cuatro

Pregunta 5

Sin responder an

Punta como 1,0

Marcar pregunta

Enunciado de la pregunta

Un rbol binario es una estructura de datos no lineal, el cual presenta tres tipos de recorridos
Inorden, Preorden y Posorden. En ese sentido el recorrido en Postorden se realiza de la
siguiente manera:

Seleccione una:

a. Primero se visita el subarbol izquierdo, luego el subarbol derecho y por ltimo la raiz.

b. Primero se visita el subarbol izquierdo, luego la raiz y por ltimo el subarbol derecho.

c. Primero se visita la raiz luego el subarbol izquierdoy por ltimo el subarbol derecho

d. Primero se visita el subarbol derecho, luego el subarbol izquierdo y por ltimo la raiz

Pregunta 6

Sin responder an

Punta como 1,0

Marcar pregunta
Enunciado de la pregunta

Los rboles son identificados por su nivel, de ah que al maximo nivel de un rbol se le conoce
como:

Seleccione una:

a. Altura

b. Peso

c. Grado

d. Nivel

Pregunta 7

Sin responder an

Punta como 1,0

Marcar pregunta

Enunciado de la pregunta

La sintaxis para implementar una estructura jerrquica tipo arbol, requiere que se defina entre
sus miembros un apuntador para almacenar la informacin del nodo, y apuntadores del mismo
tipo d ela estructura para ligar los nodos de cada ramificacin que indica el grado del arbol. De
acuerdo a lo anterior, la siguiente estructura est declarada para implementar un rbol de que
grado?.

struct arbol

{
int dato;

struct nodo *rama1;

struct nodo *rama2;

struct nodo *rama3;

};

Seleccione una:

a. De grado 3

b. De grado 2

c. De grado 1

d. Binario

Pregunta 8

Sin responder an

Punta como 1,0

Marcar pregunta

Enunciado de la pregunta

De las siguientes opciones seleccione los tipos de rboles binarios podemos encontrar.

Seleccione una:
a. Equivalentes, compuestos, didtintos y simples

b. Distintos, similares, equivalentes y completos

c. Completos, similares y simpes

d. Equivalentes, y distintos

Pregunta 9

Sin responder an

Punta como 1,0

Marcar pregunta

Enunciado de la pregunta

En un rbol binario a los nodos terminales, es decir que no tienen desendientes directos o
ramificaciones se les conoce con el nombre de:

Seleccione una:

a. Hojas

b. Hijos

c. Hermanos

d. Races
Pregunta 10

Sin responder an

Punta como 1,0

Marcar pregunta

Enunciado de la pregunta

En las siguientes opciones encuentra la forma de recorrer los rboles binarios, seleccione la
que considere es la correcta.

Seleccione una:

a. Inorden, preorden, posorden

b. Preorden y posorden

c. Profundidad y amplitud