Dada uma implementação de Árvore Binária de Busca (BST), complete a função traverse presente na classe BST. Aqui, você deve realizar o percurso por níveis na BST, que também é chamado de Percurso em Largura.
traverse() ➞ [10, 4, 20, 1, 5]
10
/ \
4 20
/ \
1 5
traverse() ➞ [100, 70, 200, 34, 80, 300]
100
/ \
70 200
/ \ \
34 80 300Certifique-se de não modificar o código que já está na aba Code. Apenas complete a função traverse() e retorne um array.