Altura de uma árvore é o tamanho do maior caminho entre a raiz e todas as folhas.

Escreva um programa que leia os números a serem adicionados em uma BST e imprima a altura da árvore resultante dessas inserções.

Seu programa deve ler apenas uma linha contendo (em ordem) os elementos que devem ser adicionados à árvore.

Você pode assumir que não haverá elementos repetidos na árvore. Você pode assumir que pelo menos um valor é lido.

Seu programa deve imprimir o valor da altura da árvore.

$ javac Solution.java; java Solution
10 8 1 9 20 18 25
2