tengo que realizar un metodo que me devuelva por pantalla los elementos de manera que el mas profundo sea el que primero se imprime y la raiz el ultimo, es decir en orden ascendente.
Tengo la clase :
public class BinarySearchTreeADTImpl<T extends Comparable<? super T>> extends
AbstractBinaryTreeADT<T> {
/**
* Devuelve el árbol binario de búsqueda izquierdo.
*/
protected BinarySearchTreeADTImpl<T> getLeftBST() {
// El atributo leftSubtree es de tipo AbstractBinaryTreeADT<T> pero
// aquí se sabe que es además de búsqueda binario
//
return (BinarySearchTreeADTImpl<T>) leftSubtree;
}
private void setLeftBST(BinarySearchTreeADTImpl<T> left) {
this.leftSubtree = left;
}
/**
* Devuelve el árbol binario de búsqueda derecho.
*/
protected BinarySearchTreeADTImpl<T> getRightBST() {
return (BinarySearchTreeADTImpl<T>) rightSubtree;
}
private void setRightBST(BinarySearchTreeADTImpl<T> right) {
this.rightSubtree = right;
}
Cada nodo, tiene un Content, un hijo izquierdo y un hijo derecho. El node en este caso es de tipo Int.