Scribd
Cargar
38 vistas1 página

Múltiplos de 7 en árboles binarios

Este documento describe un problema de encontrar el múltiplo de 7 más cercano a la raíz en un árbol binario donde los nodos almacenan números naturales y un nodo es accesible si el camino desde la raíz no contiene números primos.

Cargado por

Alberto
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
38 vistas1 página

Múltiplos de 7 en árboles binarios

Este documento describe un problema de encontrar el múltiplo de 7 más cercano a la raíz en un árbol binario donde los nodos almacenan números naturales y un nodo es accesible si el camino desde la raíz no contiene números primos.

Cargado por

Alberto
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

La barrera de los primos

En un arbol binario cuyos nodos almacenan n umeros naturales, decimos que un nodo es accesible
si el camino que va desde la raz hasta el no contiene ningun numero primo. Estamos interesados en
encontrar el multiplo de 7 en un nodo accesible lo mas cercano a la raz (en caso de empates, preferimos
el que se encuentre m as a la izquierda).
Por ejemplo, en el siguiente arbol el n
umero buscado es el 21, que se encuentra a profundidad 3.

5 27

8 14 21 18

28 7

Entrada
La entrada comienza con el n umero de casos que vienen a continuacion. Cada caso de prueba consiste
en una lnea con la descripci
on de un
arbol binario: primero aparece su raz (un n umero natural mayor
que 1 y menor que 5.000), y a continuacion la descripcion del hijo izquierdo y despues la del hijo derecho,
dadas de la misma manera. El n umero 1 indica el arbol vaco.

Salida
Para cada arbol se escribir
a el m
ultiplo de 7 que aparezca en un nodo accesible lo mas cercano a la
raz (y en caso de empate el colocado m as a la izquierda) y la profundidad a la que se encuentra dicho
nodo. En caso de que no haya ninguno se escribira NO HAY.

Entrada de ejemplo
4
4 5 8 -1 -1 14 -1 -1 27 21 -1 -1 18 28 -1 -1 7 -1 -1
4 6 8 -1 -1 14 -1 -1 27 21 -1 -1 18 28 -1 -1 7 -1 -1
7 14 -1 -1 21 -1 -1
14 21 -1 -1 28 -1 -1

Salida de ejemplo
21 3
14 3
NO HAY
14 1

Autor: Alberto Verdejo.

También podría gustarte