Question

Подскажите, пожалуйста, источники, где можно прочитать про решение рекуррентных соотношений при помощи дерева рекурсии

Answer 1

По мне, деревья тут вообще юзлес. Ибо за док-во их принять нельзя, а с ответом они так себе помогают. Уж лучше угадывать и проверять. Если решить все пункты из 2 и 3 листка 1, то угадывание будет умным, что позволит оптимизировать процесс. :)

Если все таки очень интересют деревья, то в Кормене про это немного есть.

Answer 2

Действительно, деревья рекурсии не являются сами по себе способом решения рекуррентных соотношений для оценки времени работы алгоритма. Они скорее иллюстрируют идею доказательства основной теоремы, в которой уже число алгебраически получается ответ. В этом смысле применять их напрямую к решению задачи не требуется.

Тем не менее, если необходима дополнительная информация, то можно посмотреть

• В Кормене 
• Вот это видео (на английском, но речь не сложная, и можно включить автоматический перевод субтитров): https://www.youtube.com/watch?v=lBFiDGkR9-M
• Вот в этой статье, но в ней рассказываются более глубокие вопросы деревьев рекурсии: http://www.ipu.ru/sites/default/files/publications/31340/13588-31340.pdf

Кроме того, если есть желание более глубоко разобраться с принципами рекурсии, то рекомендую вот эти визуализации алгоритмов (из внутренней сети ВШЭ почему-то не открывается):  https://visualgo.net/bn/recursion