Sign in Join

Live chat for Free Pascal, Lazarus, Delphi and every Pascal programmer.

Catalog · How the catalog works

Random project

AndOrThree

View on GitHub

Anyone may press Interesting, signed in or not. It helps others find this project.

Member rating

No ratings yet.

Sign in to rate this project.

README

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

  1. найти число изделий, записанное с помощью этого дерева;
  2. если число изделий больше N, организовать усечение

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