Ejercicios de Árboles binarios y heaps

2 ejercicios de Árboles binarios y heaps que han salido en los exámenes de Programació II de la UDL (Grado en Ingeniería Informática) 2022. Con solución.

Pregunta 1 · 2022

Sobre un max-heap dado, efectuar de forma independiente las operaciones: a) Remove (extracción de la raíz) y b) Insert(65), describiendo paso a paso los intercambios y configuraciones intermedias hasta la disposición definitiva.

Pregunta 3 · 2022

Escribir un método en Java 'leavesMinusInternal(BinaryTree<Integer> tree)' que devuelva la diferencia resultante de restar la suma de los nodos interiores a la suma de las hojas de un árbol binario. Si está vacío retorna 0.

Otros temas de Programació II

• Recursión: diseño, traza y diagramas de llamadas · 10 problemas · 25 % de que salga
• Diseño de clases y objetos en Java, herencia e igualdad · 7 problemas · 35 % de que salga
• Ficheros en Java: texto secuencial y acceso directo binario · 5 problemas · 25 % de que salga
• Listas en Java: uso de la API, implementación enlazada y coste · 3 problemas · 35 % de que salga
• Tablas hash · 1 problema · 40 % de que salga