Estructura de datos - una especie de recorrido de árbol binario

preorden

• Preorden es lo que suelen decirIzquierda - root - Derecho
• Este tipo de recorrido de árbol binario puede ser secuencial salida de cada subnodo

public void printTree(){
   if(isEmpty())
        System.out.println("Empty tree");
    else
        printTree(root);
}

public void printTree(BinaryNode<T> t){
    printTree(t.left);
    System.out.println(t.element);
    printTree(t.right);
}

postorden

• Orden posterior es lo que suelen decirIzquierda - Derecha - root
• Se utiliza genéricamente en este documento usando la altura calculada del libro.

public int height(BinaryNode<T> t){
	    if(t == null)
	         return -1;
	     else
	         return Math.max(height(t.left),height(t.right))+1;
    }
}

preorden

• Orden posterior es lo que suelen decir que la raíz == - izquierda - derecha ==
• El proceso de nodo actual antes de que el nodo secundario.