Продолжаем цикл статей про деревья. Основной целью этого цикла является практика и подготовка к собеседованиям а не промышленные решения (о них я расскажу в следующих частях). В этой части мы еще раз воспользуемся рекурсией для решения одной популярной задачи. Задача - проверить является ли дерево ли бинарным деревом поиска? Для начала определимся что такое бинарное дерево поиска: Такое дерево называется Бинарным Деревом Поиска (Binary Search Tree). Но не стоит путать его с балансированым бинарным деревом...
Итак, что такое бинар? Бинар- это двоичная система построения потребительской сети в сетевом маркетинге. Структура в виде двоичного дерева. На вершине Вы. За счёт того что в "дереве" всего две ветки, достаточно пригласить двух активных партнёров, одного в правую, другого в левую ветвь, чтобы начать зарабатывать. Плюсы и минусы. Плюсы: Минусы: Левая и правая ветка. Как я уже рассказывала, под себя вы можете зарегистрировать только двух людей. Ваша первая линия, после этого, будет заполнена. Новых партнёров вы можете зарегистрировать только под нижестоящего партнёра...