In the case that r has a left child, that left child must in turn have either a left child of its own or a thread back to k, and so on for all successive left children.
В случае, когда r имеет левого потомка, то левый потомок должен иметь своего левого потомка, либо указатель назад к k, и так далее для всех последующих левых потомков.