¿Existe un árbol binario regular con todos los vértices con grado de entrada 1? a) Sí b) No

La respuesta es No.

Un árbol binario regular es un árbol binario en el que todos los nodos tienen la misma cantidad de hijos. Un árbol binario regular con todos los vértices con grado de entrada 1 sería un árbol binario regular en el que todos los nodos tienen un solo hijo. Sin embargo, esto es imposible, ya que el nodo raíz debe tener al menos dos hijos: el hijo izquierdo y el hijo derecho. Por lo tanto, no existe un árbol binario regular con todos los vértices con grado de entrada 1.