p.left = q
q.left = None
q.right = p
q.rthread = True