CUESTIONARIO DE ARBOLES BINARIOS EN JAVA

Programa 1.

1.¿Cuál de los siguientes enunciados es falso?

El anterior programa representa la estructura básica de un árbol
El anterior programa inicializa el árbol
El anterior programa crea el nodo raíz de un árbol
El anterior programa no cuenta con el número suficiente de nodos para ser árbol
El anterior programa representa un árbol sin ramificaciones



Programa 2.

2.¿Qué imprime el programa anterior?

10
20
No imprime nada porque raiz.info está vacio


Programa 3.

3.¿Con cuántos nodos cuenta el árbol del programa anterior?

2
3
1



Programa 4.

4.¿Cuál es la instrucción correcta para escribir en pantalla el nodo insertado por la izquierda?

g.drawString(""+izq.info,10,35);
g.drawString(""+raiz.izq.info,10,35);
g.drawString(""+izq.raiz.info,10,35);
g.drawString(""+raiz.(info.izq++),10,35);



Programa 5.

5.Según la teoría de árboles binarios, ¿Es correcto el árbol creado en el anterior programa?

Si
No



Programa 6.

6.Según el orden en el que salen impresos los nodos del árbol. ¿A cuál recorrido se hace referencia?

Preorden
Inorden
Posorden
Por niveles



Programa 7.

7.¿Qué escribe el anterior programa?

A B C
C B A
B A C



Programa 8.

8.¿Cuál recorrido se implementa en el anterior programa?

Inorden
Preorden
Posorden
Por niveles



Programa 9.

9.¿Qué escribe el anterior programa?

10 9 8 20 15 13 16 21
8 9 13 16 15 21 20 10
13 16 8 15 21 9 20 10
8 9 10 13 15 16 20 21

 



Programa 10.

10.¿Cuál recorrido se usa en el árbol del programa anterior?

Inorden
Preorden
Posorden
Por niveles



Programa 11.

11.¿Qué escribe el programa anterior?

10 9 8 20 15 13 16 21
8 9 13 16 15 21 20 10
13 16 8 15 21 9 20 10
8 9 10 13 15 16 20 21



Programa 12.

12.¿En el anterior programa se recorre el árbol implementando preorden?

Falso
Verdadero



Programa 13.

13.¿Qué escribe el programa anterior?

10 9 8 20 15 13 16 21
8 9 13 16 15 21 20 10
13 16 8 15 21 9 20 10
8 9 10 13 15 16 20 21



Programa 14.

14.¿Por qué el anterior programa no escribe nada?

por que la instrucción "if(p.der!=null)" debería ser "while(p.der!=null)"
Por que falta incluir en el constructor de la clase principal "raiz.izq=null;raiz.der=null;"
Por que en la función orden "p.der" debe ir donde esta "p.izq" y visceversa
Todo funciona correctamente



Programa 15.

15.¿El anterior programa inicializa correctamente un árbol?

Falso
Verdadero



Programa 16.

16.¿De que se encarga la función orden del anterior programa?

Es una función que se encarga de recorrer el árbol y organizar los datos de menor a mayor
Se encarga de recorrer el árbol y escribir los datos por niveles
Es una función para organizar a partir de la raíz de menor a mayor empleando el algoritmo de burbuja
Se encarga de recorrer el árbol y escribir los datos en Inorden
Es una función para organizar a partir de la raíz de mayor a menor empleando buble sort
Es una función que se encarga de recorrer el árbol y organizar los datos de mayor a menor


Clave para evaluar