Вопрос №148 от пользователя Antowa Kartowa в уроке «Деревья и двоичные деревья», курс «Введение в алгоритмы (Python)»

Antowa Kartowa

На 1:05 узлы 4 и 5 видимо тоже листовые.

На 4:59 для Strictly Binary Tree не хватает добавить потомка не только ко 2му узлу, но и к 4му. И я так понимаю что в таком дереве узел либо не имеет потомков либо имеет два.

В определении Complete Binary Tree говориться, что все узлы кроме листовых заполнены? Это фактически идентично Strictly Binary Tree, разве нет? То есть единственное отличие от Строгого двоичного дерева заключается в росте слева?

На 5:56 говориться, что листовые могут иметь меньше потомков. Но если они имеют хоть одного потомка, то они уже не листовые, верно? Если так то они должны по условию иметь минимум два потомка.

1 2

Rakhim D.

На 1:05 узлы 4 и 5 видимо тоже листовые. Да.

На 4:59 для Strictly Binary Tree не хватает добавить потомка не только ко 2му узлу, но и к 4му. Да, вы правы.

В определении Complete Binary Tree говориться, что все узлы кроме листовых заполнены? Это фактически идентично Strictly Binary Tree, разве нет? Да, именно. Отличие в дополнительном условии о росте слева.

На 5:56 говориться, что листовые могут иметь меньше потомков. Оговорился, прошу прощения.

Спасибо!

5

Используйте Хекслет по максимуму!

  • Задавайте вопросы по уроку
  • Проверяйте знания в квизах
  • Проходите практику прямо в браузере
  • Отслеживайте свой прогресс

Зарегистрируйтесь или войдите в свой аккаунт

Отправляя форму, вы соглашаетесь c «Политикой конфиденциальности» и «Условиями оказания услуг»

Рекомендуемые программы

С нуля до разработчика. Возвращаем деньги, если не удалось найти работу.

Иконка программы Фронтенд-разработчик
Профессия
Разработка фронтенд-компонентов веб-приложений
1 декабря 8 месяцев
Иконка программы Python-разработчик
Профессия
Разработка веб-приложений на Django
1 декабря 8 месяцев
Иконка программы PHP-разработчик
Профессия
Разработка веб-приложений на Laravel
1 декабря 8 месяцев
Иконка программы Node.js-разработчик
Профессия
Разработка бэкенд-компонентов веб-приложений
1 декабря 8 месяцев
Иконка программы Верстальщик
Профессия
Вёрстка с использованием последних стандартов CSS
в любое время 5 месяцев
Иконка программы Java-разработчик
Профессия
Разработка приложений на языке Java
1 декабря 10 месяцев
Иконка программы Разработчик на Ruby on Rails
Профессия
Новый
Создает веб-приложения со скоростью света
1 декабря 5 месяцев