Árvore Binária

[Douoglas]

Alguém poderia me ajudar com esses dois exercícios, pode ser em C ou java.

1) Implemente um programa que leia dados do teclado e insira numa árvore binária balanceada e a cada inserção faça o atravessamento da árvore em ordem prefixa mostrando os elementos da árvore. Para cada nó da árvore mostre seu valor e altura na árvore.

2) Implemente um programa que gere 10000 números aleatórios, entre 0 e 100000, e que retorne o número de repetições. O programa deve ser baseado numa árvore binária de busca.

Obrigado !

[iron]

Para te poderem ajudar, tens de dizer qual é a tua dúvida.

[Douoglas]

No exercício 2 gostaria de Imprimir os números repetidos....

package main;

import java.util.Random;

public class Aleatorios {

    public static void main(String[] args) {
        Random gerador = new Random();
        
        for (int i = 0; i < 100; i++){
            System.out.println(gerador.nextInt(100));
        }
    }   
}

[iron]

Gostarias de imprimir os números repetidos. E como achas que podes fazer isso?