Recorrido por niveles

Published by BijogFc24 in

Dada una implementación de Árbol Binario de Búsqueda (BST), completa la función traverse que está presente en la clase BST. Aquí tienes que realizar el recorrido por niveles en el BST, que es otro término para el Recorrido en Anchura.

Ejemplos

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

      10
      /   \
    4    20
  /  \
1    5

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

       100
       /    \
    70    200
  /    \          \
34   80      300

Notas

Asegúrate de no modificar el código que ya está en la pestaña Code. Solo completa la función traverse() y devuelve un arreglo.