Cuestionario de Árboles

Un árbol en teoría de grafos es:

• Un árbol es un grafo no dirigido y conexo sin ciclos

• Un árbol es un conjunto de conexiones neuronales en el cerebro humano

• Un árbol es un algoritmo de búsqueda en inteligencia artificial que imita el pensamiento humano.

• Un árbol es un tipo de planta que crece en el bosque.

El nodo superior del árbol se llama

¿Cuáles son los nodos que solo se conectan directamente con otros nodos?

• hijos

• hermanos

• raíz

• nulo

Los nodos hermanos son los nodos que no tienen hijos. En otras palabras, son los nodos terminales en la estructura del árbol.

• falso

• verdadero

Es un tipo especial de árbol en el que cada nodo tiene como máximo dos hijos

Recorrido: Izquierda - Derecha - Raíz

• Preorden

• Postorden

• Inorden

A los nodos que no tienen hijos se les llama nodos terminales u hojas

• Falso

• Verdadero

¿A qué se le conoce como "grado" en un árbol?

• Número de Veces que un Nodo Conecta con Otros Nodos

• Se refiere al número de subárboles que tiene como hijos

• Cantidad de Información Transmitida por una Rama

• Medida de Complejidad en un Grafo Dirigido

En un árbol, ¿Cuál es el nodo que no tiene ningún nodo padre?

• Nodo Raíz

• Nodo Hijo

• Nodo hoja

¿Cuál es el propósito principal de un nodo nulo en la representación de un árbol?

• Representar un nodo sin información

• Indicar el nodo raíz.

• Mostrar la posición de un nodo hijo