1
Crear una clase de búsqueda básica árbol binario . En este momento, no necesitará utilizar un método constructor básico que inicializa el valor del nodo y un método de inserción. El método de inserción será recorrer un árbol y hacer un nuevo nodo en el lugar correcto . " " clase pública BinaryTree { BinaryTree izquierda ; BinaryTree derecho , valor int ; pública BinaryTree (int v ) {value = v ;} //Insertar un valor en el árbol de inserción public void (int v ) { if ( v if ( izquierda = = null) izquierda = new BinaryTree ( v ) , de otra left.insert ( v ) ; } else if ( v > valor) {if (derecha == null) derecha = new BinaryTree ( v ) , de otra right.insert ( v ) ; . . } } } " "
2
Crear la instancia ( nodo) del árbol binario que será el nodo raíz como cualquier otro nodo, el nodo raíz debe tener un valor lo general es mejor para seleccionar un valor cercano a la mediana de los objetos que está almacenando , como árboles binarios deben ser lo más equilibrada posible " " BinaryTree b = new BinaryTree ( 50 ), " . "
3 < . . p > Insertar nodos en el árbol con el fin específico para conservar el equilibrio , ya que este árbol binario no es auto - equilibrio de este ejemplo se crea el árbol más pequeño posible con el fin de mantener la eficiencia " " b.insert ( 20 ) ; b.insert ( 40 ) ; b.insert ( 10 ) ; b.insert ( 5 ) ; b.insert ( 45 ) ; b.insert ( 70 ) ; b.insert ( 60 ) ; b.insert ( 80 ) ; b.insert ( 55 ) ; b.insert ( 85 ), " "
4
moverse a través del árbol mediante un recorrido en orden el árbol de la izquierda se atraviesa en primer lugar, seguido por el nodo raíz, y luego el árbol correcto es . atravesada . Usando recursividad , el código no es más que tres líneas. sin embargo, desde la recursividad tiene espacio en la pila , debe usarse con cuidado. Con un árbol binario pequeño y equilibrado , la recursividad no se desborde la pila.
5 < p> Añadir un nuevo método a la clase Java llamada BinaryTree finde " " finde public void () {if (izquierda = null !) left.inorder ( ) . System.out.println (valor) ; ! if ( derecha = null ) right.inorder (); } " "
6
Llame al método finde después de los puntos de inserción para imprimir los nodos en forma ordenada . " " b.inorder (); "