Вопрос №148 от пользователя Antowa Kartowa в уроке «Деревья и двоичные деревья», курс «Введение в алгоритмы (Python)»
На 1:05 узлы 4 и 5 видимо тоже листовые.
На 4:59 для Strictly Binary Tree не хватает добавить потомка не только ко 2му узлу, но и к 4му. И я так понимаю что в таком дереве узел либо не имеет потомков либо имеет два.
В определении Complete Binary Tree говориться, что все узлы кроме листовых заполнены? Это фактически идентично Strictly Binary Tree, разве нет? То есть единственное отличие от Строгого двоичного дерева заключается в росте слева?
На 5:56 говориться, что листовые могут иметь меньше потомков. Но если они имеют хоть одного потомка, то они уже не листовые, верно? Если так то они должны по условию иметь минимум два потомка.
На 1:05 узлы 4 и 5 видимо тоже листовые. Да.
На 4:59 для Strictly Binary Tree не хватает добавить потомка не только ко 2му узлу, но и к 4му. Да, вы правы.
В определении Complete Binary Tree говориться, что все узлы кроме листовых заполнены? Это фактически идентично Strictly Binary Tree, разве нет? Да, именно. Отличие в дополнительном условии о росте слева.
На 5:56 говориться, что листовые могут иметь меньше потомков. Оговорился, прошу прощения.
Спасибо!
Используйте Хекслет по-максимуму!
- Задавайте вопросы по уроку
- Проверяйте знания в квизах
- Проходите практику прямо в браузере
- Отслеживайте свой прогресс
Зарегистрируйтесь или войдите в свой аккаунт