Simulacion

Para la resolución de los ejercicios, se dispone de una implementación de árbol binario a través de la clase BinTree con la siguiente especificación.
public class BinTree { public BTNode root; // la raiz del arbol // devuelve la raiz del árbol; public BTNode getRoot() // ubica el elemento pRoot como raiz del árbol public void setRoot(BTNode pRoot) // devuelve la información de la raiz publicObject getRootInfo() }

A su vez los métodos disponibles en la clase BTNode son los siguientes:
public class BTNode { public Object content; public BTNode leftChild; public BTNode rightChild; //Crea un nodo cuyo contenido está en theInfo public BTNode(Object theInfo) // devuelve la información del Nodo public Object content

A su vez se dispone de la clase Iteradora sobre un arbol BinarioBinTreeItr con la siguiente especificación
public class BinTreeItr { public BinTree bTree; ......... } Los metodos que se pidan en todos los ejercicios se implementarán dentro de esta clase iteradora

(J94) Diseñar y escribir en Java la función 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) devolvería true mientras que mismaEstructura(arbol_1, arbol_3) devolvería false.
arbol_1 A B C E D F L F A arbol_2 Z O F M W A U arbol_3 T S

(S94) Diseñar y escribir en Java la función numNodos tal que dado un árbol binario y un nivel (número positivo) devuelva el número de nodos que se encuentran enel árbol en dicho nivel. En la figura, por ejemplo: • numNodos(arbol_ejemplo, 1) devolvería 1 • numNodos(arbol_ejemplo, 3) devolvería 4 • numNodos(arbol_ejemplo, 5) devolvería 2

a r b o l _ e j e m p lo

A

Z F L A O F W

T S A M U

(J95) Diseñar y escribir en Java un subprograma tal que dado un árbol binario de enteros(Integer), determine si dicho árbol está equiponderado. • Un árbolbinario está equiponderado si se cumple que para todo nodo el peso del subárbol izquierdo es igual al peso del subárbol derecho. • El árbol binario vacío está equiponderado por definición. Llamamos peso de un árbol a la suma de todos sus elementos.
Ejemplo de árboles equiponderados:
1 4 2 1 2 0 2 8 2 12 4 2 0 -3 13 34 -3

(S95) Diseñar y escribir en Java un subprograma tal que dado un árbolbinario y una lista ligada(con su iterador ListaLigadaItr), determine si la lista coincide exactamente con alguna rama completa del árbol. Una rama del árbol es completa si partiendo de la raíz acaba en alguna de las hojas.
a b d h b e i

Ejemplo de lista ligada que SI coincide exactamente con alguna de las ramas completas del árbol de la figura:

a

b

e

h

b

Ejemplos de listas queNO coinciden exactamente con ninguna de las ramas completas del árbol anterior:

a b a a

e e b

b h e

h b

b

(J96) public class Nodo extends Object { int dato; int profundidad; int claseDeHijo; } Diseñar y escribir en Java un subprograma tal que dado un árbol binario de elementos de tipo Nodo, devuelva el mismo árbol pero etiquetado. Esto es, que cada nodo del árbol contenga en susubcampo profundidad la información correspondiente a la profundidad del subárbol que comienza en ese nodo, y en el subcampo claseDeHijo el valor 0 si se trata del nodo raíz del árbol, -1 si es raíz de un subárbol izquierdo y 1 si es raíz de un subárbol derecho.
2 8 10

1

7

5

2

0

3

2 4 0 8 3 -1 10 2 1

1 2 -1

7 2 1

5 1 1

2 1 1

0 1 -1

3 1 1

(S96) Diseñar yescribir en Java un subprograma tal que dado un árbol binario, devuelva una lista que contenga los elementos de la rama más larga del árbol de entrada. Si hubiera varias ramas con la misma profundidad, la lista contendría los elementos de una cualquiera de ellas (como ocurre en el ejemplo de la segunda figura).

3 2 3 2 5 5 1 3 2 5 2 La lista asociada será

3 5 2 7 4 1 5 1 4 3 5 1 4 La...