Máximo em uma árvore binária de pesquisa

Implemente um programa que identifique o valor máximo em uma BST.

Entrada

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 e que a árvore possui ao menos um elemento.

Seu programa deve imprimir o caminho percorrido até o elemento máximo da árvore.

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