Está en la página 1de 1

2DA MESA

1. Implementa una clase Arbolbinario.java al final del mismo comenta el nombre


del ejercicio1, ejercicio 2 y su main.
Sea el árbol de la imagen, debe admitir la inserción de elementos de cualquier
tipo que sea comparable(comparable<T>). Implementa un método que permita
borrar a los hijos de ese nodo pasado por parámetro. Visualizar en recorrido
InOrden. Ejemplo: 3 recorrido InOrden 3,8,10,13,14

2. Para el árbol anterior implementa un método que retorne los nodos de las
hojas y el número de hojas. Ej: 1,4,7,13, son 4 hojas
3. La solución del ejercicio debe escribir dentro de la clase Grafo.java de tipo
de dato genérico, al final del mismo comenta el ejercicio_3 a resolver, para
la entrega debe subir la clase Grafo.java y su main.
Implementa el grafo de la imagen, el grafo es no dirigido debe admitir la
inserción de elementos de cualquier tipo <T>. a) Realizar un recorrido BFS
b) Informar cual es el nodo que tiene menor cantidad de arista

4 3

2
1
2

También podría gustarte