T5 Arboles BR

¿Que es un árbol Binario?

• Un árbol con dos raíces

• Una estructura de datos en la que cada nodo tiene como máximo dos hijos

• Un árbol con ramificaciones múltiples

• Un árbol con un solo nodo

¿Cual es el nombre del nodo en un árbol binario al que no se le asignan hijos?

• Nodo raíz

• Nodo interno

• Nodo hoja

• Nodo izquierdo

¿Como se llama un árbol binario en el que cada nodo tiene exactamente dos hijos o ninguno?

• Árbol balanceado

• Árbol binario de búsqueda

• Árbol perfecto

• Árbol completo

¿Cual es la altura de un árbol binario con un solo nodo?

• 0

• 1

• No tiene altura

• Depende del numero de hijos

¿Que es un nodo hoja en un árbol binario?

• Un nodo en la raíz del árbol

• Un nodo con un solo hijo

• Un nodo sin hijos

• Un nodo con mas de dos hijos

¿Un árbol binario tiene nodos?

• No

• Si

• Algunos

¿Cual es el recorrido de un árbol binario que visita primero el nodo raíz, luego el subárbol izquierdo y finalmente el subárbol derecho?

• Preorden

• Postorden

• Inorden

• Nivel por nivel

¿Que recorrido de árbol binario visita primero ambos subárboles y luego el nodo raíz?

• Nivel por nivel

• Inorden

• preorden

• Postorden

¿Cual es la cantidad máxima de hijos que puede tener un nodo en un árbol binario?

• Uno

• Dos

• Tres

• No hay limite

¿Que es la profundidad de un nodo en un árbol binario?

• La cantidad de nodos en el árbol

• La altura del nodo

• No hay concepto de profundidad en un árbol binario

• La distancia de la raíz hasta el nodo