Prove a eficiência de chamadas repetidas para o sucessor () em árvores binária

Preciso de uma dica para este exercício do livro CLRS Algorithms:

Prove que não importa em que nó começamos em uma árvore de pesquisa binária de altura h,k chamadas sucessivas para o Tree-Sucessor atendemO (k + h) Tempo