Enunciado:
Considere a sub-árvore PQR à esquerda, com os nós coloridos em preto, cinza e branco da maneira descrita no artigo Building PQR Trees in Almost-Linear Time (Telles & Meidanis, 2007). Seja o nó r o mínimo ancestral comum (LCA - least common ancestor) e seja o nó v um nó cinza que se deseja eliminar. Verifique qual das sub-árvores abaixo melhor representa o processo "transformar nó P em nó Q" ("transform P node into Q node"):
