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

Como resolver recorrido arboles matemática discreta

Me pueden decir cual es el recorrido en Preorden, en Orden y Postorden del siguiente árbol, gracias
1 respuesta

Ayuda ejercicio árbol binario en Java

Tengo que dar solución a un ejercicio de java, utilizando arboles (en este caso arboles binarios). Para mi es un poco complicado hacerlo visto que no entiendo bien. Aquí os dejo el enunciado y desde luego os agradezco por la ayuda =) El recorrido en...
1 respuesta

¿Listas, colecciones...?

Mi pregunta es meramente teórica. Necesito un consejo. Estoy realizando un proyecto relacionado con la música. En el integro aspectos visuales a través de las librería GLScene. Me encuentro con una duda teórica.: El usuario debe poder crear en tiempo...
3 respuestas

Ayuda con la implementación en lenguaje C de algoritmos de búsqueda para inteligencia artificial

Para finalizar la materia de Inteligencia Artificial en la universidad me piden programar en este lenguaje (C)Un Algoritmo de Búsqueda a Lo Ancho, Uno de Búsqueda por Profundidad y otro por Escalada simple, la cuestión es que no se programar y pues...
1 respuesta

Programar Árbol Binario de Búsqueda en java

Mi codigo es este segun yo todo esta bien no se porque no inserta los valores, public class Nodo { int numMat; Nodo izqda, drcha; public Nodo(int mat){ numMat = mat; izqda = drcha = null; } public void re_enorden(){ if(izqda != null)...
1 respuesta

Sobre backtracking

Tengo este código, muy simple y tosco, que me genera todas las posibles combinaciones de matrices 2x2 con unos y ceros, las 16 posibles. Mi pregunta es si puedo, por ejemplo, después de generar la primera fila (todo ceros), decir que esa no es la...
1 respuesta

Técnicas inteligencia artificial

Me encuentro realizando un programa en visual c++ sobre el 8-puzzle (un juego de rompecabezas de números)y hasta ahora empiezo a ver técnicas de búsqueda para solucionar este juego y me pregunto si me podría recomendar algún artículo sobre búsqueda...
1 respuesta

Ficheros y árbol de búsqueda binario

En un problema me piden que haga sobre un fichero de registros de clientes una búsqueda por medio de un árbol de búsqueda binario buscando el código del cliente. No sé muy bien como conjugar las dos cosas. Creo que se supone que el fichero ya está creado.
1 respuesta

Implementar una búsqueda y realizar comparaciones sobre su efectividad mediante un árbol binario

Se requiere que se implemente una búsqueda y que se realicen comparaciones de efectividad de dicha búsqueda, para ello utilizar búsqueda en un árbol binario en turbo c 3.0. En primer lugar almacenar el listado de las notas en un archivo texto, donde...
1 respuesta

Códigos para Arboles de Búsqueda

Necesito un código que tenga en menú: -Insertar nodo -Eliminar Nodo -Buscar Nodo En un árbol de búsqueda donde los datos menores van ala izquierda y loas mayores a la derecha
1 respuesta