1. Где используются структуры типа «дерево» в информатике и в других областях? 2. Объясните рекурсивное определение дерева. 3. Можно ли считать, что линейный список — это частный случай дерева? 4. Какими свойствами обладает дерево поиска? 5. Подумайте, как можно построить дерево поиска из массива данных. 6. Какие преимущества имеет поиск с помощью дерева? 7. Какие способы обхода дерева вы знаете? Придумайте какие- нибудь другие способы обхода. 8. Как строится дерево для вычисления арифметического выражения? 9. Как можно представить дерево в программе на Python? 10. Как указать, что узел дерева не имеет левого (правого) сына? 11. Как вы думаете, почему рекурсивные алгоритмы работы с деревьями получаются проще, чем нерекурсивные? 12. Как хранить двоичное дерево в массиве? Можно ли использовать такой приём для хранения деревьев, в которых узлы могут иметь больше двух сыновей?