Um nó interno em uma árvore binária de pesquisa é todo nó não-folha, isto é, possui no mínimo 1 filho.
Implemente um programa que conte quantos nós internos 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 internos na árvore.
$ javac Solution.java; java Solution
10 8 1 9 20 18 25
3