Implemente um programa que conte quantos nós folhas há em uma árvore binária de pesquisa.
Seu programa deve ler apenas uma linha da entrada. Essa linha irá conter (em ordem) os elementos que devem ser adicionados à árvore.
Você pode assumir que não haverá elementos repetidos na árvore.
Seu programa deve imprimir a quantidade de nós folhas na árvore.
$ javac Solution.java; java Solution
10 8 1 9 20 18 25
4