Práctica 1
[1] Introducir un conjunto de números enteros de un dígito
[2] Crear un árbol binario con ellos
[3] Permitir la preguntas del tipo:
Donde 2?
Donde 6?
etc
[4] Dar como respuesta al recorrido que se tuvo que hacer para encontrar el número
dando como respuesta, cadenas del tipo
“RDDI”
“RID”
Significado de las letras:
R raíz
I sub árbol izquierdo
D sub árbol derecho
Ejemplo:
Serie: “725168”
Arbol:
7
/ \
/ \
2 8
/ \
/ \
1 5
\
\
6
Preguntas:
Dónde 5? [ENTER]
R I D
Dónde 8? [ENTER]
R D
Dónde 1? [ENTER]
R I I