Percurso por níveis

Published by Shreeansh in

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.

Exemplos

traverse() ➞  [10, 4, 20, 1, 5]

      10
      /   \
    4    20
  /  \
1    5

traverse() ➞ [100, 70, 200, 34, 80, 300]

       100
       /    \
    70    200
  /    \          \
34   80      300

Observações

Certifique-se de não modificar o código que já está na aba Code. Apenas complete a função traverse() e retorne um array.