1
Bloc de notas abierto . Escriba las siguientes líneas de código en la ventana del Bloc de notas :
BinaryTree {
raíz Nodo privado public class ;
privado Nodo clase estática {
Nodo izquierda ;
nodo correcto;
datos int
;
nodo (int newData ) {
dejaron = null;
derecha = null ; datos
= newData ;
}
}
BinaryTree public void () {
raíz
= null;
}
}
Esto crea una clase de árbol binario básico en Java consiste en un nodo raíz.
2
Añada las siguientes líneas de código en el final de la clase BinaryTree , antes del cierre definitivo rizado soporte :
búsqueda public boolean ( int data) {
regreso ( lookup ( raíz, datos) ) ;
}
búsqueda booleana privada (nodo Node, int data) {
if ( nodo == null) {
return ( false);
}
if (data == node.data ) {
return ( true); }
else if (datos < node.data ) {
regreso ( lookup ( node.left , datos) ) ; }
else {
regreso ( lookup ( node.right , datos) ) ;
}
}
Esto le permite utilizar un método " lookup ( ) " , que se puede utilizar para encontrar un nodo que contiene los datos especificados en el árbol binario.
3
Escribe las siguientes líneas de código dentro de la clase BinaryTree :
inserción public void ( int data) {
root = insert ( raíz, datos);
}
inserción nodo privada (nodo Node, datos int ) {
if ( nodo == null) {
nodo
= new nodo (datos) ;
} else {
if (data < = node.data ) {
node.left = insert (nodo . izquierda , datos) ;
} else {
node.right = insert ( node.right , datos) ;
}
}
}
Esto crea un método de " insert () " , que se puede utilizar para insertar un nuevo nodo en el árbol binario.