Diagrama de arboles binarios de búsqueda

Me podrian ayudar a resolver estas preguntas sobre el diagrama que anexo .

  1. ¿Qué nodo es la raíz?
  2. ¿Cuál es el grado del árbol?
  3. ¿Qué nodos son los hijos de D?
  4. ¿Qué nodos son las hojas?
  5. ¿Es G hermano a la izquierda de H?
  6. ¿Cuántos hijos tiene H?
  7. ¿Cuál es el nivel del nodo M?
  8. Lista los nodos del árbol en pre orden, entre orden y post orden.

1 Respuesta

Respuesta
3

A ver si puedo darte bien los resultados.

  1. Es el A, es el primero y de el parten todos los nodos.
  2. 2, al ser BInario, la raíz solo puede tener dos hijos.
  3. G es el único hijo.
  4. K, M, P, I, J.
  5. G no tiene hermanos.
  6. Solo 1, es L.
  7. 6.
  8. Te pongo imágenes de internet.

Añade tu respuesta

Haz clic para o

Más respuestas relacionadas