Then the left pointer of r must be either a child or a thread back to k.
بنابراین اشاره‌گر سمت چپ r یا باید یک فرزند باشد یا یک اتصال نخی به k باشد.