Diagrama de arboles binarios de búsqueda
Me podrian ayudar a resolver estas preguntas sobre el diagrama que anexo .
- ¿Qué nodo es la raíz?
- ¿Cuál es el grado del árbol?
- ¿Qué nodos son los hijos de D?
- ¿Qué nodos son las hojas?
- ¿Es G hermano a la izquierda de H?
- ¿Cuántos hijos tiene H?
- ¿Cuál es el nivel del nodo M?
- Lista los nodos del árbol en pre orden, entre orden y post orden.
Respuesta
3
A ver si puedo darte bien los resultados.
- Es el A, es el primero y de el parten todos los nodos.
- 2, al ser BInario, la raíz solo puede tener dos hijos.
- G es el único hijo.
- K, M, P, I, J.
- G no tiene hermanos.
- Solo 1, es L.
- 6.
- Te pongo imágenes de internet.
