Почти пропорциональное бинарное дерево должно выполнять одно из следующих условий:
1. Дерево пустое.
2. У корня только один отросток глубиной не более 0 (т.е. дерево только с одним перекрестком).
3. У корня есть одни отросток с глубиной 0 и второй с глубиной максимум 1 (он пожет быть пустым).
4. У корня один отросток имеет глубину n>0, а второй отросток имеет глубину не более 2*n.
На картинке примеры для 2, 3 и 4 случаев (первый пустой думаю ясен)
И вот вопрос - мне нужно написать функцию, которая сможет найти самое большое подобное под-дерево в большом дереве. Если будет найдено 2 или более таких деревьев с одинаковым размером, то предпочтение отдаётся первому найденому.
На данный момент не имею понятия, как это даже начать... понимаю, что нормально это можно сделать только рекурсивно. Но не могу даже примерно определиться в каком направлении мыслить.
Буду очень признателен за помощь!