Pregunta 3 · Programació II UDL 2022

Pregunta 3 (3,5 puntos). Método leavesMinusInternal para árbol binario

Escribe la implementación de un método en Java llamado leavesMinusInternal que tome por parámetro un árbol de tipo BinaryTree<Integer> y devuelva la diferencia resultante de restar la suma de los nodos interiores a la suma de los nodos hoja:

$$\text{Resultado} = \sum_{\text{hojas}} \text{valor} - \sum_{\text{nodos interiores}} \text{valor}$$

En el caso particular de que el árbol esté vacío, la función debe retornar 0.

En la Figura 3 se ilustran dos ejemplos de ejecución:

Interfaz proporcionada:

public interface BinaryTree<E> extends Collection<E> {

BinaryTree<E> left();

BinaryTree<E> right();

E root();

void removeLeft();

void removeRight();

int height();

Iterator<E> iterator();

BinaryTreeIterator<E> iteratorPre();

BinaryTreeIterator<E> iteratorIn();

BinaryTreeIterator<E> iteratorPost();

BinaryTreeIterator<E> iteratorLevels();

void clear();

boolean contains(Object o);

boolean containsAll(Collection<?> c);

boolean equals(Object o);

int size();

Object[] toArray();

boolean isEmpty();

}

public static int leavesMinusInternal(BinaryTree<Integer> tree)