Professional Documents
Culture Documents
Crear una lista de nmeros aleatorios. Insertar los nuevos nodos por la cabeza de la lista. Un
vez creada la lista, se han de recorrer los nodos para mostrar los nmero pares.
Se debe crear una lista enlazada de nmeros enteros; para ello se definen la clase Nodo y la
clase Lista. En esta ltima se definen los mtodos insertarCabezaLista() que aade un nodo a
la lista, siempre como nodo cabeza; y el mtodo visualizar() que recorre la lista escribiendo el
campo dato de cada nodo. Desde el mtodo main() se crea un objeto Lista, se llama
iterativamente al mtodo que aade nuevos elementos, y por ltimo se llama a visualizar()
para mostrar los elementos. Para generar nmeros aleatorios se utiliza la clase Random
(paquete java.util).
Disear y escribir en Java la funcin mismaEstructura, tal que dados dos rboles binarios diga
si estos tienen o no la misma estructura (misma estructura significa que los rboles son
iguales, excepto los valores de los nodos).
En el ejemplo de la figura:
mismaEstructura(arbol_1, arbol_2) devolvera true
mismaEstructura(arbol_1, arbol_3) devolvera false.