Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 

Repository files navigation

Задано И-ИЛИ дерево, соответствующее некоторому множеству изделий. Требуется:

  1. найти число изделий, записанное с помощью этого дерева;
  2. если число изделий больше N, организовать усечение дерева в диалоге в порядке обхода сверху вниз, спрашивая пользователя, какие сыновья ИЛИ-вершин отсекать и сообщая, как при этом сокращается число изделий. Если усекаются все сыновья ИЛИ-вершины, то отсекается она сама и все поддерево, висящее на сыне первой ИЛИ-вершины по пути к корню дерева). УКАЗАНИЕ: если корни нескольких поддеревьев являются сыновьями И-вершины, то общее число элементов равно произведению числа элементов поддеревьев, а если корни поддеревьев - сыновья ИЛИ-вершины, то общее число элементов находится как сумма числа элементов в поддеревьях. Начальное и конечное деревья выдать на экран в наглядном виде (12).

About

No description, website, or topics provided.

Resources

Stars

1 star

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages