Перейти к содержанию
  • Категории
  • Последние
  • Метки
  • Популярные
  • Пользователи
  • Группы
Свернуть
Логотип бренда
Категории
  1. Главная
  2. Категории
  3. Бекенд, разработка серверов
  4. Node JS
  5. Сортировать двоичное дерево по уровням

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

Запланировано Прикреплена Закрыта Перенесена Node JS
1 Сообщения 1 Постеры 5 Просмотры
  • Сначала старые
  • Сначала новые
  • По количеству голосов
Ответить
  • Ответить, создав новую тему
Авторизуйтесь, чтобы ответить
Эта тема была удалена. Только пользователи с правом управления темами могут её видеть.
  • kirilljsK Не в сети
    kirilljsK Не в сети
    kirilljs
    js
    написал отредактировано
    #1

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

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

    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]
    
    1 ответ Последний ответ
    0

    Категории

    • Главная
    • Новости
    • Фронтенд
    • Бекенд
    • Языки программирования

    Контакты

    • Сотрудничество
    • info@rosdesk.ru
    • Наш чат
    • Наш ТГ канал

    © 2024 - 2025 RosDesk, Inc. Все права защищены.

    Политика конфиденциальности
    • Войти

    • Нет учётной записи? Зарегистрироваться

    • Войдите или зарегистрируйтесь для поиска.
    • Первое сообщение
      Последнее сообщение
    0
    • Категории
    • Последние
    • Метки
    • Популярные
    • Пользователи
    • Группы