Практикум по курсу "Алгоритмизация и программирование". Часть 2. Андрианова А.А - 104 стр.

UptoLike

ВУЗ: 

КФУ | Казань

Составители: 

Рубрика: 

А.А. Андрианова, Л.Н. Исмагилов, Т.М. Мухтарова .
4. Дано дерево сортировки. Написать функцию подсчета количества по-
вторяющихся элементов в узлах дерева.
5. Дано дерево сортировки. Написать функцию нахождения максимально-
го четного значения в дереве.
6. Даны два бинарых дерева. Определить, подобны ли они. Два дерева яв-
ляются подобными, если либо оба они пусты, либо оба непусты и при этом их
левые и правые поддеревья являются подобными, т.е. деревья имеют одина-
ковую структуру.
7. Дано дерево разбора выражения. Написать функцию вычисления выра-
жения.
8. Дано дерево разбора выражения. Распечатать постфиксную (префикс-
ную) форму этого выражения.
Напомним, что постфиксной записью выражения называется такая за-
пись, в которой знак операции следует за операндами. Такая запись не содер-
жит скобок. Например, выражение a * b в постфиксной форме имеет вид ab *,
a * b + c имеет вид ab * c +, a * (b + c) имеет вид abc + *.
Префиксной записью выражения называется такая запись, в которой знак
операции предшествует ее операндам. Такая запись также не содержит ско-
бок. Например, выражение a * b в префиксной форме имеет вид * ab, a*b+c
имеет вид + * abc, a * (b + c) имеет вид * a + bc.
104
А.А. Андрианова, Л.Н. Исмагилов, Т.М. Мухтарова                     .
    4. Дано дерево сортировки. Написать функцию подсчета количества по-
вторяющихся элементов в узлах дерева.

    5. Дано дерево сортировки. Написать функцию нахождения максимально-
го четного значения в дереве.

    6. Даны два бинарых дерева. Определить, подобны ли они. Два дерева яв-
ляются подобными, если либо оба они пусты, либо оба непусты и при этом их
левые и правые поддеревья являются подобными, т.е. деревья имеют одина-
ковую структуру.

   7. Дано дерево разбора выражения. Написать функцию вычисления выра-
жения.

     8. Дано дерево разбора выражения. Распечатать постфиксную (префикс-
ную) форму этого выражения.
     Напомним, что постфиксной записью выражения называется такая за-
пись, в которой знак операции следует за операндами. Такая запись не содер-
жит скобок. Например, выражение a * b в постфиксной форме имеет вид ab *,
a * b + c имеет вид ab * c +, a * (b + c) имеет вид abc + *.
     Префиксной записью выражения называется такая запись, в которой знак
операции предшествует ее операндам. Такая запись также не содержит ско-
бок. Например, выражение a * b в префиксной форме имеет вид * ab, a*b+c
имеет вид + * abc, a * (b + c) имеет вид * a + bc.




                                           104

Страницы