Considerando T uma árvore binária de busca inicialmente vazia e as chaves CRI, PRI, FER, KEL, LIL
Considerando T uma árvore binária de busca inicialmente vazia e as chaves CRI, PRI, FER, KEL, LIL, MAR, ROS e BIA, todas distintas, inseridas em T na mesma ordem em que foram apresentadas, se os nós do tipo folha possuírem altura O, a altura de T será: