Сортировать двоичное дерево по уровням

[kirilljsx]

А ну ка кто сможет решить?

Вам дано бинарное дерево:

class Node { 
  constructor(value, left = null, right = null) {
    this.value = value;
    this.left  = left;
    this.right = right;
  }
}

Ваша задача — вернуть список элементов из дерева, отсортированный по уровням, то есть корневой элемент идет первым, затем корневые дочерние элементы (слева направо) идут вторыми и третьими и так далее.

Возвращает пустой массив, если корень — null.

Пример 1 — следующее дерево:

                 2
            8        9
          1  3     4   5

Должен вернуть следующий список:

[2,8,9,1,3,4,5]

Пример 2 — следующее дерево:

                 1
            8        4
              3        5
                         7

Должен вернуть следующий список:

[1,8,4,3,5,7]