Como determinar a altura de uma árvore de recursão a partir de uma relação de recorrência?

Como se determina a altura de uma árvore de recursão, construída quando se lida com tempos de execução de recorrência? Como isso difere de determinar a altura de uma árvore regular?

texto alternativo http://homepages.ius.edu/rwisman/C455/html/notes/Chapter4/ch4-9.gif

edit: desculpe, eu quis adicionar como obter a altura da árvore de recursãoda relação de recorrência.

questionAnswers(4)

yourAnswerToTheQuestion