С
чем связана популярность использования
деревьев в программировании?
Можно
ли список отнести к деревьям? Ответ
обоснуйте.
Какие
данные содержат адресные поля элемента
бинарного дерева?
Может
ли бинарное дерево быть строгим и
неполным? Ответ обоснуйте.
Может
ли бинарное дерево быть нестрогим и
полным? Ответ обоснуйте.
Каким
может быть почти сбалансированное
бинарное дерево: полным, неполным,
строгим, нестрогим? Ответ обоснуйте.
Куда
может быть добавлен элемент в бинарное
дерево в зависимости от его вида (полное,
неполное, строгое, нестрогое)? Вид дерева
при этом должен сохраниться.
Куда
может быть добавлен элемент в
сбалансированное бинарное дерево? Вид
дерева при этом должен сохраниться.
Чем
отличаются, с точки зрения реализации
алгоритма, прямой, симметричный и
обратный обходы бинарного дерева?
