Há diversas formas de se percorrer uma árvore binária de pesquisa. Breadth-first search (BFS) ou Encaminhamento em Largura é uma forma de visitar um grafo em largura. Para árvores binárias de pesquisa isso significa que os nós serão visitados por níveis.
Escreva um programa que leia os números a serem adicionados em uma BST e imprima o resultado do encaminhamento por largura nessa árvore.
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 o resultado do encaminhamento em largura na árvore lida.
$ javac Solution.java; java Solution
10 8 1 9 20 18 25
10 8 20 1 9 18 25