Considere as três classes Java listadas a seguir:
---
package br.ufrj;
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
No no=null;
Arvore arvore = new Arvore();
Scanner in = new Scanner(System.in);
for(int i=0; i<5; i++)
{
System.out.println(“Entre com um valor: “);
no = arvore.insere(no, in.nextInt());
}
in.close();
System.out.println(arvore.toString(no));
}
}
---
package br.ufrj;
public class Arvore
{
public No insere(No no, int valor)
{
if(no == null)
{
no = new No();
no.setValor(valor);
}
else
if(valor > no.getValor())
no.setDireita(insere(no.getDireita(), valor));
else
no.setEsquerda(insere(no.getEsquerda(), valor));
return no;
}
public String toString(No no)
{
if(no==null) return “”;
else
return toString(no.getEsquerda()) +
toString(no.getDireita()) +
no.getValor() + “ “;
}
}
---
package br.ufrj;
public class No
{
private int valor;
private No direita, esquerda;
public int getValor() { return valor; }
public void setValor(int valor) { this.valor = valor; }
public No getDireita() { return direita; }
public void setDireita(No direita) { this.direita = direita; }
public No getEsquerda() { return esquerda; }
public void setEsquerda(No esquerda) { this.esquerda = esquerda; }
}
---
Considere que o usuário, ao executar o programa, entrou com os seguintes números, um em cada linha:
1 9 2 7 3
A saída de dados obtida foi:
