Cada nó em uma binária tem no máximo dois nós filho. Normalmente, cada nó é simplesmente chamado de nó esquerda e direita . Enquanto a linguagem de programação Java não fornece qualquer built-in estrutura de dados árvore binária , é fácil criar um você mesmo usando as classes Java padrão . A maioria das estruturas de dados árvore binária apoiar algumas das operações comuns básicos, tais como a criação de uma nova árvore vazia , encontrar um nó existente e inserindo um nó na árvore. Instruções
1

Abra o bloco de notas . Digite as seguintes linhas de códigos na janela do Bloco de Notas :

public class BinaryTree {

raiz Nó privado;

privado Node classe static {

Node esquerda ;

nó direito ;

int dados;

Node (int newData ) {

esquerda = null;

direita = null ;

data = newData ;

}

}

public void BinaryTree () {

root = null;

} }

Isso cria uma classe árvore binária básica em Java que consiste em um nó raiz .
2

Adicione as seguintes linhas de códigos na final da aula BinaryTree , antes do colchete de fechamento final:

pesquisa booleana pública ( dados int) {

retorno ( lookup (raiz , data) ); }

pesquisa private boolean (nó node , dados int) {

if ( node == null) {

return ( false);

}

if ( dados == node.data ) {

return ( true); }

else if ( dados < node.data ) {

voltar ( lookup ( node.left , dados ) ); }

else {

retorno ( lookup ( node.right , dados ) );

}

}

Isso permite que você use um método " lookup () " , que você pode usar para encontrar um nó que contém os dados especificados na árvore binária.
3

Digite as seguintes linhas de códigos dentro da classe BinaryTree :

inserção public void ( dados int) {

root = inserir (raiz , dados);

}

inserção node privado (nó node , dados int) {

if ( node == null) {

nó = new node ( data); }

else {

if ( dados < = node.data ) {

node.left = inserir (nó . esquerda, data); }

else {

node.right = inserir ( node.right , data); }

}

}

Isso cria um método "insert ()" , que você pode usar para inserir um novo nó na árvore binária.