ED-T6: Árboles y Recorridos

ED-T6: Árboles y Recorridos

12th Grade

15 Qs

quiz-placeholder

Similar activities

QUIZZ DANIEL INFORMATICA II

QUIZZ DANIEL INFORMATICA II

1st - 12th Grade

10 Qs

Conversiones numéricas

Conversiones numéricas

9th - 12th Grade

10 Qs

Dispositivos perifericos

Dispositivos perifericos

1st Grade - University

20 Qs

Pregunta al azar

Pregunta al azar

1st - 12th Grade

10 Qs

Algoritmo y estructura de datos S14

Algoritmo y estructura de datos S14

12th Grade - University

10 Qs

Repaso Estructura de datos U1

Repaso Estructura de datos U1

1st Grade - University

10 Qs

Algoritmos y Estructuras de datos s13

Algoritmos y Estructuras de datos s13

12th Grade

10 Qs

Árboles AVL y sus características

Árboles AVL y sus características

12th Grade - University

10 Qs

ED-T6: Árboles y Recorridos

ED-T6: Árboles y Recorridos

Assessment

Quiz

Computers

12th Grade

Easy

Created by

Víctor Rosado

Used 1+ times

FREE Resource

15 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Cuál es el recorrido en inorden de un árbol binario?

Izquierda, Derecha, Raíz

Derecha, Raíz, Izquierda

Raíz, Izquierda, Derecha

Izquierda, Raíz, Derecha

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Qué es un árbol binario de búsqueda?

Un árbol binario de búsqueda es una estructura de datos en la que los nodos hijos a la derecha son menores que el nodo padre

Un árbol binario de búsqueda es una estructura de datos en la que los nodos hijos a la izquierda son mayores que el nodo padre

Un árbol binario de búsqueda es una estructura de datos en la que cada nodo tiene un solo hijo

Un árbol binario de búsqueda es una estructura de datos en la que cada nodo tiene como máximo dos hijos, y los nodos hijos a la izquierda son menores que el nodo padre, mientras que los nodos hijos a la derecha son mayores.

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Cuál es la aplicación de los árboles en la estructura de datos?

Clasificar números primos

Organizar y almacenar información de manera jerárquica

Diseñar algoritmos de búsqueda

Crear bases de datos relacionales

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Explica el recorrido en preorden de un árbol.

Recorrer subárbol izquierdo, visitar nodo raíz, recorrer subárbol derecho

Recorrer subárbol derecho, visitar nodo raíz, recorrer subárbol izquierdo

Recorrer subárbol izquierdo, recorrer subárbol derecho, visitar nodo raíz

Visitar nodo raíz, recorrer subárbol izquierdo, recorrer subárbol derecho

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Cómo se realiza el recorrido en postorden de un árbol?

Visitar el hijo izquierdo, visitar la raíz, visitar el hijo derecho

Visitar el hijo izquierdo, visitar el hijo derecho, visitar la raíz

Visitar el hijo derecho, visitar la raíz, visitar el hijo izquierdo

Visitar la raíz, visitar el hijo izquierdo, visitar el hijo derecho

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Qué es un árbol binario completo?

Un árbol binario completo es un árbol en el que los nodos se conectan de forma aleatoria

Un árbol binario completo es un árbol binario en el que todos los niveles están completamente llenos, excepto posiblemente el último nivel, que se llena de izquierda a derecha.

Un árbol binario completo es un árbol en el que solo hay un nodo en cada nivel

Un árbol binario completo es un árbol en el que todos los nodos tienen el mismo valor

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Cuál es la diferencia entre un árbol binario y un árbol binario de búsqueda?

Un árbol binario de búsqueda siempre tiene un nodo raíz, mientras que un árbol binario puede no tenerlo.

En un árbol binario de búsqueda, los nodos se organizan de forma aleatoria, mientras que en un árbol binario siguen un orden específico.

Un árbol binario de búsqueda solo puede tener dos nodos, mientras que un árbol binario puede tener más de dos nodos.

En un árbol binario de búsqueda, cada nodo tiene valores menores en el subárbol izquierdo y mayores en el subárbol derecho, mientras que un árbol binario no tiene esta restricción.

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?